Medan Batu Caves Holidays from NZ$1,705

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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.
OYO 44094 Bangi Lanai Hotel

OYO 44094 Bangi Lanai Hotel

2 out of 5
Price was NZ$2,013, price is now NZ$1,705 per person
NZ$1,705
per person
6 Mar - 13 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$2,550, price is now NZ$1,897 per person
NZ$1,897
per person
6 Mar - 13 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,000 reviews)
Reception staff very efficient Room size was acceptable Breakfast was very good

Reviewed on 20 Jan 2026

KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3 out of 5
Price was NZ$2,598, price is now NZ$1,987 per person
NZ$1,987
per person
6 Mar - 13 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Hotel O De Melor Bangi Gateway

Hotel O De Melor Bangi Gateway

2 out of 5
Price was NZ$2,074, price is now NZ$1,727 per person
NZ$1,727
per person
6 Mar - 13 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
4.8/10 (3 reviews)
Hotel O Madeena Inn

Hotel O Madeena Inn

2 out of 5
Price was NZ$2,075, price is now NZ$1,751 per person
NZ$1,751
per person
6 Mar - 13 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
3/10 (2 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
KLCC Park showing night scenes, a skyscraper and a city

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

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 NZ$259 per night from 24 Feb to 25 Feb
NZ$259
24 Feb - 25 Feb
includes taxes & fees
9.4/10 Exceptional! (1,008 reviews)
The most beautiful hotel room I’ve ever stayed in. We had a corner room. The views were spectacular. Location is great. Service was very good. Great hotel.

Reviewed on 22 Jan 2026

Grand Hyatt 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 NZ$328 per night from 17 Feb to 18 Feb
NZ$328
17 Feb - 18 Feb
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
The absolute best

Reviewed on 22 Jan 2026

Mandarin Oriental, 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 NZ$227 per night from 12 Feb to 13 Feb
NZ$227
12 Feb - 13 Feb
includes taxes & fees
9.4/10 Exceptional! (168 reviews)
Room was well designed and very comfortable. The 21st floor pool and bar was amazing.

Reviewed on 21 Jan 2026

Hyatt Centric City Centre Kuala Lumpur
See all 5,016 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$1,705. 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 which includes a high rise building, landscape views and a city

Petronas Twin Towers

4.5/5(239 reviews)

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 which includes a pond, a park and a city

KLCC Park

4.5/5(133 reviews)

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

KLCC Park
KualaLumpur_SunwayPyramidMall_6171540_05

Sunway Pyramid Mall

4/5(48 reviews)

During your trip to Petaling Jaya, you can search for that perfect souvenir at Sunway Pyramid Mall. Amble around this vibrant area's Chinatown and enjoy its top-notch restaurants.

Sunway Pyramid Mall

Activities

Kuala Lumpur: Tour with 21 Attractions and KL Tower Ticket

Kuala Lumpur: Tour with 21 Attractions

NZ$43
per adult
80% of travellers recommend
Kuala Lumpur: Tour with 21 Attractions
Sunway Lagoon Ticket

Sunway Lagoon Ticket (One Day Pass)

NZ$37
per adult
Sunway Lagoon Ticket (One Day Pass)
KLIA Ekspres

Malaysia: KLIA Ekspres Airport Train Ticket

NZ$24
per adult
96% of travellers recommend
Malaysia: KLIA Ekspres Airport Train Ticket
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.