Medan Batu Caves Holidays from AU$606

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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.
Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,492, price is now AU$606 per person
AU$606
per person
19 May - 26 May
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
4.8/10 (3 reviews)
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,992, price is now AU$713 per person
AU$713
per person
19 May - 26 May
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (5 reviews)
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,920, price is now AU$798 per person
AU$798
per person
19 May - 26 May
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (56 reviews)
Amazing price at excellent central location. Amazing view from balcony. Really good food in cafe within the building. Supermarket for basic essentials within building. Local Malaysian restaurant and cafe just outside 30 seconds walk.

Reviewed on 30 Mar 2026

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was AU$1,832, price is now AU$807 per person
AU$807
per person
19 May - 26 May
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,646, price is now AU$791 per person
AU$791
per person
19 May - 26 May
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (29 reviews)
Had an amazing stay, Nur was amazing with service and provided everything we needed for our stay! We thoroughly enjoyed our family holiday

Reviewed on 1 Apr 2026

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
Kuala Lumpur City Centre

Kuala Lumpur City Centre

4 out of top 10 points of interest in this area
3.5/5(42 area reviews)

Known for its fantastic nightlife and popular shops, there's plenty to explore in Kuala Lumpur City Centre. Check out top attractions like Pavilion Kuala Lumpur and Suria KLCC Shopping Centre, 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

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$220 per night from 6 Apr to 7 Apr
AU$220
6 Apr - 7 Apr
includes taxes & fees
9.4/10 Exceptional! (1,004 reviews)
Horizon room definitely worth the extra expense. Lounge and wine a treat. Room very spacious and spotless. All staff were very helpful and friendly. 10/10. If back in KL

Reviewed on 2 Apr 2026

Shangri-La Kuala Lumpur
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 6 Apr to 7 Apr
AU$178
6 Apr - 7 Apr
includes taxes & fees
9.6/10 Exceptional! (241 reviews)
The quality of the food at the breakfast buffet was outstanding! There were so many good choices and variety for all dietary needs. The pool was very nice and we loved that it was a saltwater pool. The view was awesome! Staff at the pool were friendly and attentive. All the staff at the entire property ...

Reviewed on 4 Apr 2026

Hyatt Centric City Centre Kuala Lumpur
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$130 per night from 19 Apr to 20 Apr
AU$130
19 Apr - 20 Apr
includes taxes & fees
9.2/10 Wonderful! (371 reviews)
Good clean room, beautiful view over the city, great fitness facilities and pool area

Reviewed on 30 Mar 2026

Star Suites KLCC
See all 5,080 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$606. 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.

Discover the most popular places to visit in Medan Batu Caves

Petronas Twin Towers

Petronas Twin Towers

4.5/5(241 reviews)

Visit this iconic urban landmark and drink in the view from a dizzying 370 metres above street level.

Petronas Twin Towers
KLCC Park

KLCC Park

4.5/5(134 reviews)

Visit this city-centre park to discover an urban sanctuary in the heart of bustling Kuala Lumpur.

KLCC Park
KualaLumpur_PavilionKualaLumpur_6152234_05

Pavilion Kuala Lumpur

4.5/5(225 reviews)

You can browse for souvenirs when you visit Pavilion Kuala Lumpur, a favourite shopping spot in Kuala Lumpur. Visit the spas and top-notch restaurants in this vibrant area.

Pavilion Kuala Lumpur

Activities

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

AU$46
per adult
90% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Picture 8 for Activity Kuala Lumpur: KL GRAND TOUR WITH 25 ATTRACTIONS

Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions

AU$46
per adult
100% of travellers recommend
Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

AU$69
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
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.