Medan Batu Caves Holidays from NZ$2,493

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$800 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

Top Holiday Package Deals in Medan Batu Caves

Price found within the past 48 hours. Click for updated prices.
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was NZ$3,644, price is now NZ$2,493 per person
NZ$2,493
per person
7 July - 13 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (537 reviews)
Convenient and connected to One Utama mall. Clean room and big pool

Reviewed on 30 Mar 2026

Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was NZ$6,406, price is now NZ$3,024 per person
NZ$3,024
per person
7 July - 13 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern. Would stay here again the next time I am at KL.

Reviewed on 8 Jan 2026

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was NZ$4,069, price is now NZ$2,715 per person
NZ$2,715
per person
7 July - 13 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,006 reviews)
emplacement parfait, près des restos, des tours petronas. Déjeuner excellent.

Reviewed on 17 Apr 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was NZ$3,803, price is now NZ$2,558 per person
NZ$2,558
per person
7 July - 13 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (382 reviews)
Amazing views of the Twin Towers from both the apartment and the swimming pool. The location is excellent, just a 6-minute walk from the Petronas Towers. The only downside was the second bedroom, which didn’t feel like a proper bedroom. It was very small, with the bed taking up almost all the space and partially blocking the window. Unfortunately, this part was disappointing.

Reviewed on 13 Apr 2026

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$3,452, price is now NZ$2,548 per person
NZ$2,548
per person
7 July - 13 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (667 reviews)
Cleaned rooms and facilities. Small and not a whole lot of activity options. A bit far from everything, but if you’re looking to relax it’s the right place.

Reviewed on 16 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

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 NZ$444 per night from 5 May to 6 May
NZ$444
5 May - 6 May
includes taxes & fees
9.6/10 Exceptional! (1,030 reviews)
Staff

Reviewed on 22 Apr 2026

Mandarin Oriental, Kuala Lumpur
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$176 per night from 26 May to 27 May
NZ$176
26 May - 27 May
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
The only advantage of this hotel is their location next to the KL Sentral MRT station, offering a direct 30 minutes express train to the airport. An average hotel in every aspect, the room is literally bare offering only essential.

Reviewed on 23 Apr 2026

Aloft Kuala Lumpur Sentral
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$270 per night from 9 May to 10 May
NZ$270
9 May - 10 May
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
Na

Reviewed on 24 Apr 2026

JW Marriott Kuala Lumpur
See all 5,084 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.

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 NZ$2,493. 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

Where better to take in the grandeur of Kuala Lumpur than from the 86th floor of the world's tallest twin building?

Petronas Twin Towers
KLCC Park

KLCC Park

This oasis of tropical greenery in the middle of bustling Kuala Lumpur offers fine views from its peaceful landscaped gardens.

KLCC Park
KualaLumpur_PavilionKualaLumpur_6152234_05

Pavilion Kuala Lumpur

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

Pavilion Kuala Lumpur

Activities

Picture 1 for Activity Kuala Lumpur: Tour with 21 Attractions

From Kuala Lumpur: City Tour with 21 Attractions

NZ$43
per adult
84% of travellers recommend
From Kuala Lumpur: City Tour with 21 Attractions
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$4
per traveller
eSIM: Airalo Malaysia Package
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

NZ$82
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.