Medan Batu Caves Holidays from AU$664

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.
Binjai 8 Premium Soho Suites KLCC

Binjai 8 Premium Soho Suites KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,188, price is now AU$664 per person
AU$664
per person
5 Feb - 12 Feb
found 23 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was AU$25,498, price is now AU$1,633 per person
AU$1,633
per person
23 Dec - 30 Dec
found 23 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
14/10 Exceptional! (6 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb 2025

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was AU$3,026, price is now AU$829 per person
AU$829
per person
5 Feb - 12 Feb
found 23 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
16.4/10 Exceptional! (262 reviews)
The service provided was excellent, and all aspects of the experience were satisfactory.

Reviewed on 17 Nov 2025

Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AU$5,225, price is now AU$1,779 per person
AU$1,779
per person
23 Dec - 30 Dec
found 23 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
17.2/10 Exceptional! (59 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.

Reviewed on 7 Oct 2025

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$1,999, price is now AU$715 per person
AU$715
per person
9 Feb - 13 Feb
found 13 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No 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
Default Image

Kuala Lumpur City Centre

4 out of top 10 points of interest in this area
3.5/5(41 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 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

PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$191 per night from 30 Nov to 1 Dec
AU$191
30 Nov - 1 Dec
includes taxes & fees
8.6/10 Excellent! (858 reviews)
Staff were friendly and room was clean.

Reviewed on 13 Nov 2025

PARKROYAL COLLECTION Kuala Lumpur
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$291 per night from 8 Dec to 9 Dec
AU$291
8 Dec - 9 Dec
includes taxes & fees
9.4/10 Exceptional! (1,004 reviews)
Great room, great view, and the MO Club was wonderful. Felt like we were staying at a high-end resort.

Reviewed on 17 Nov 2025

Mandarin Oriental, Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$258 per night from 3 Dec to 4 Dec
AU$258
3 Dec - 4 Dec
includes taxes & fees
9.4/10 Exceptional! (1,000 reviews)
Fantastic hotel and location. Amazing corner suite.

Reviewed on 28 Oct 2025

Grand Hyatt Kuala Lumpur
See all 5,034 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$664. 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(239 reviews)

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

Petronas Twin Towers
KLCC Park which includes a pond, a park and a city

KLCC Park

4.5/5(133 reviews)

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

KLCC Park
Berjaya Times Square

Berjaya Times Square

4/5(118 reviews)

Enjoy the thrills at Berjaya Times Square and see why this is a popular theme park in Kuala Lumpur. Visit the shops and top-notch restaurants in this vibrant area.

Berjaya Times Square

Activities

Sunway Lagoon Ticket

Sunway Lagoon Ticket (One Day Pass)

AU$32
per adult
Sunway Lagoon Ticket (One Day Pass)
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip

From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip

AU$60
per adult
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip
Kuala Lumpur: Batu Caves, Thean Hou Temple & National Mosque

Kuala Lumpur: Batu Caves, Thean Hou Temple & National Mosque

AU$52
per adult
Kuala Lumpur: Batu Caves, Thean Hou Temple & National Mosque
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.