Medan Batu Caves Holidays from AU$1,427

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Medan Batu Caves Holiday

Experience all the fabulous things this neighbourhood has to offer with a customised Medan Batu Caves holiday package. However you picture yourself spending your days here, you'll find countless opportunities for adventure, relaxation and fun. When it's time to head out and explore, you'll find a lot of top attractions nearby including Batu Caves, Forest Research Institute Of Malaysia and Bukit Guling Ayam. Visit one, two or all during your trip to Medan Batu Caves. Expedia can put your plans into action. Book your ultimate Medan Batu Caves holiday today.

Top Holiday Package Deals in Medan Batu Caves

Price found within the past 48 hours. Click for updated prices.
Eaton Residence KLCC

Eaton Residence KLCC

4 out of 5
Kuala Lumpur City Centre
Price was AU$2,864, price is now AU$1,427 per person
AU$1,427
per person
19 Jan - 26 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (23 reviews)

The Mews KLCC By Service Apartment

The Mews KLCC By Service Apartment

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,863, price is now AU$1,891 per person
AU$1,891
per person
19 Jan - 26 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,675, price is now AU$1,808 per person
AU$1,808
per person
19 Jan - 26 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (9 reviews)
The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building). Facilities work fine and are brand new. Reception staff also good. Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different. Overall good stay.

Reviewed on 14 Oct 2026

Fahrenheit 88 Pavilion Complex Apartments

Fahrenheit 88 Pavilion Complex Apartments

3 out of 5
Kuala Lumpur City Centre
Price was AU$3,398, price is now AU$1,966 per person
AU$1,966
per person
5 Jan - 12 Jan
found 21 hours ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,889, price is now AU$1,680 per person
AU$1,680
per person
4 Jan - 10 Jan
found 20 hours ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (13 reviews)

Our guide on where to stay in Medan Batu Caves

Find the best Medan Batu Caves areas and neighborhoods for the activities you enjoy most. Learn more about Medan Batu Caves
The Petronas Twin Towers and surrounding skyscrapers at night.

Kuala Lumpur City Centre

4 out of top 10 points of interest in this area

Known for its fantastic nightlife and popular shops, there's plenty to explore in Kuala Lumpur City Centre. Check out top attractions like Suria KLCC Shopping Centre and Pavilion Kuala Lumpur, and jump on the metro at Persiaran KLCC MRT Station or KLCC Station to see more of the city.

Find hotels in Kuala Lumpur City Centre

Our pick of the best Medan Batu Caves Hotel Deals

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$287 per night from 9 Nov to 10 Nov
AU$287
9 Nov - 10 Nov
includes taxes & fees
9.6/10 Exceptional! (1,098 reviews)
"Amazing hotel, lovely rooms, great staff, perfect location. Absolutely faultless!"

Reviewed on 3 Nov 2026

Mandarin Oriental, Kuala Lumpur
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$166 per night from 5 Nov to 6 Nov
AU$166
5 Nov - 6 Nov
includes taxes & fees
9.2/10 Wonderful! (235 reviews)
"Modern hotel in a good location next to a monorail station and close to many places."

Reviewed on 3 Nov 2026

Four Points By Sheraton Kuala Lumpur, City Centre
Star Suites KLCC

Star Suites KLCC

4 out of 5
Star Residences No. 1 Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 17 Nov to 18 Nov
AU$125
17 Nov - 18 Nov
includes taxes & fees
Star Suites KLCC
See all 4,886 properties in Medan Batu Caves
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Medan Batu Caves holiday package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Medan Batu Caves from just AU$1,427. And the more you bundle, the more you save. The getaway of your dreams has never been more affordable.
How do I get a cheap travel package to Medan Batu Caves?
Combining your flight and hotel with Expedia won't just save valuable time — it'll save you dollars too. A Medan Batu Caves holiday package makes it a cinch to put together your dream adventure. With more than 550 airlines around the world to pick from, finding convenient flights that suit your busy schedule won't be hard. On top of that, we've got over 1 000 000 properties globally to pick from. Now that's choice! No matter who you are, Expedia can show you the world.
Where should I stay in Medan Batu Caves?
If you're eager to be in the centre of the action, stay close to Batu Caves. Many travellers book a hotel around this impressive tourist attraction.
What are the top hotels in Medan Batu Caves?
Get your trip off to a flying start by booking a stay at OYO 1055 Batu Caves Star Hotel. It's one of most popular properties in Medan Batu Caves. Another option is Batu Caves Hotel.
How far in advance should I book my Medan Batu Caves holiday?
Search Expedia to compare international fares as soon as possible. In most cases, you can purchase a seat up to 12 months in advance. If you don't see your preferred carrier, or you're booking late, don't worry. The lowest prices to Medan Batu Caves occasionally appear a few weeks before the date of departure.
What does an Expedia Medan Batu Caves travel package include?
Flights, hotels and car rentals — we connect you to the best deals. All you'll have to do is decide on your ideal combination. After you've made your booking, you can add on the fun stuff like activities and sightseeing tours. Our travel packages make it simple to customize an amazing Medan Batu Caves holiday.
What should I know before booking a Medan Batu Caves travel package?
Locking in all the parts of your holiday together is an excellent way to save. Combine your flights, car rentals and hotels into one package. But you're not restricted to hotels. Expedia features all kinds of properties, including holiday homes like mountain cabins and city apartments. The list goes on!
Can I choose my airline with a Medan Batu Caves Expedia holiday package?
Yes, the choice is yours. We offer more than 550 partner airlines around the world, so you can design your Medan Batu Caves adventure according to your budget and style.
If I'm not able to travel, can I cancel my Medan Batu Caves holiday package?
Your situation can change suddenly, so yes, you can. You may be able to cancel or amend your Medan Batu Caves holiday package at no cost within 24 hours of booking. For bookings made more than 24 hours ago, you can still make changes, but your car rental company, hotel or airline may charge additional fees. Need more information? Take a look at our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.

Activities

From Kuala Lumpur: Great KL City Tour with 23 Attractions

From Kuala Lumpur: Great KL City Tour with 23 Attractions

AU$32
per adult
86% of travellers recommend
From Kuala Lumpur: Great KL City Tour with 23 Attractions
Kuala Lumpur: City Tour & Batu Caves Combo

Kuala Lumpur: City Tour & Batu Caves Combo

AU$25
per adult
84% of travellers recommend
Kuala Lumpur: City Tour & Batu Caves Combo
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip

From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip

AU$59
per adult
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip
See all activities in Kuala Lumpur
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.