Kelang Gates Baharu Holidays from NZ$1,971

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Kelang Gates Baharu

Price found within the past 48 hours. Click for updated prices.
Ceylonz Starlight Suites Bukit Bintang

Ceylonz Starlight Suites Bukit Bintang

3.5 out of 5
Bukit Bintang
Price was NZ$2,453, price is now NZ$1,971 per person
NZ$1,971
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very good! (52 reviews)
Shops were about 1.5 km

Reviewed on 1 May 2026

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$3,500, price is now NZ$2,228 per person
NZ$2,228
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (67 reviews)
The apartment suite was clean, comfortable, and equipped with all the basic necessities needed for a pleasant stay. The check-in and check-out process was easy and hassle-free, making the stay even more convenient. There were plenty of food options available right beside the apartment, which was very useful. The location was excellent, being near KLCC and within walking distance to the public train station, making it easy to explore the city. Overall, it is a great choice for travellers looking for convenience, accessibility, and value for money.

Reviewed on 27 June 2026

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was NZ$2,932, price is now NZ$2,213 per person
NZ$2,213
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (577 reviews)
Been staying here for my business trips and has always been a pleasure. The room is spacious enough with high ceiling and have complete toilettries and clean.. Haven't tried swimming but this area is the hotel's biggest asset as you can see in the photos. This hotel is also connected to a mall, with 5 minute walk and seemed to be connected to train station. I just hope that the the lounge with conference room would be open for use for others not just for suite guests -even if it's charged as we need to work together.

Reviewed on 9 July 2026

Lacomme Inn

Lacomme Inn

2 out of 5
Bukit Bintang
Save 100% on your flight
Price was NZ$646,645, price is now NZ$494,366 per person
NZ$494,366
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

3.5 out of 5
Kuala Lumpur City Centre
Price was NZ$2,716, price is now NZ$2,141 per person
NZ$2,141
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (199 reviews)
Highly recommend

Reviewed on 21 June 2026

Our guide on where to stay in Kelang Gates Baharu

Find the best Kelang Gates Baharu areas and neighborhoods for the activities you enjoy most. Learn more about Kelang Gates Baharu
The Petronas Twin Towers and surrounding skyscrapers at night.

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 Kelang Gates Baharu Hotel Deals

Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$266 per night from 18 July to 19 July
NZ$266
18 July - 19 July
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
"Clean room. Location convenient for business travellers for event"

Reviewed on 5 July 2026

Traders Hotel Kuala Lumpur
Komune Living

Komune Living

3 out of 5
No.20, Jalan Kerinchi Kiri 3 Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$79 per night from 26 July to 27 July
NZ$79
26 July - 27 July
includes taxes & fees
8.4/10 Very good! (275 reviews)
"Clean room and central location"

Reviewed on 8 July 2026

Komune Living
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$260 per night from 9 Aug to 10 Aug
NZ$260
9 Aug - 10 Aug
includes taxes & fees
9.6/10 Exceptional! (316 reviews)
"Well located, excellent property conditions. Super confortable bed."

Reviewed on 6 July 2026

Hyatt Centric City Centre Kuala Lumpur
See all 4,936 properties in Kelang Gates Baharu
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 Kelang Gates Baharu holiday package cost?
Starting from as low as NZ$1,971, a holiday package is your passport to cheaper travel. Custom build your Kelang Gates Baharu trip by picking from our comprehensive range of airfares, hotels and rental cars.
How do I get a cheap travel package to Kelang Gates Baharu?
You'll save loads of cash if you combine your hotels, car rentals and flights into a Kelang Gates Baharu holiday package. Sometimes cheap packages mean fewer options. But not with Expedia. We offer over 550 air carriers and 1 000 000 hotels across the globe, so you'll always have plenty of options to choose from. Eager to save even more? Add some fun activities to your package deal and unlock even bigger discounts! After all, travel is about more than just getting to your destination.
Where should I stay in Kelang Gates Baharu?
With lots to explore in Kelang Gates Baharu, we recommend you lock in a hotel close to its attractions. National Zoo, Melawati Mall and Bukit Tabur are some fascinating ones to add to your to-do list.
How far in advance should I book my Kelang Gates Baharu holiday?
It can be hard to know when the best time is to book your Kelang Gates Baharu holiday. But usually the earlier you book, the cheaper the prices. In some cases, you can lock in your flights and hotels nearly 12 months prior to departure. If you're considering a last-minute getaway, no need to panic! There are plenty of fantastic deals announced on Expedia all the time.
What does an Expedia Kelang Gates Baharu travel package include?
You can choose from any combination of rental cars, flights and hotels. Once you've made your booking, you can add some tours and experiences. Want to pick your airfare class? That's easily done too. The choice is yours when it comes to putting together your perfect Kelang Gates Baharu escape.
What should I know before booking a Kelang Gates Baharu travel package?
You'll score impressive savings when you combine your flights, hotels and rental cars into a package. Not just that, booking everything together makes trip planning much easier. So why waste money or time? Whether you're organising a luxury city stay with your love or a budget solo adventure, check out our package deals today.
Can I choose my airline with a Kelang Gates Baharu Expedia holiday package?
Expedia has access to more than 550 partner airlines worldwide, so you definitely can. Just select your preferred carrier and craft your ideal Kelang Gates Baharu escape.
If I'm not able to travel, can I cancel my Kelang Gates Baharu holiday package?
We get it — unexpected stuff happens. If you've locked in a Kelang Gates Baharu holiday package and have to amend or cancel it, we can help. We recommend checking out our Customer Service Portal first for information. But in general, if you've booked your package in the last 24 hours, you may be able to amend or cancel your itinerary at no cost. If it's more than 24 hours, your airline, hotel or car rental company may impose a fee.

Activities

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$4
per traveller
eSIM: Airalo Malaysia Package
Picture 8 for Activity Kuala Lumpur: KL GRAND TOUR WITH 25 ATTRACTIONS

Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions

NZ$54
per adult
100% of travellers recommend
Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions
Picture 1 for Activity Kuala Lumpur: Tour with 21 Attractions

From Kuala Lumpur: Great KL City Tour with 23 Attractions

NZ$31
per adult
82% of travellers recommend
From Kuala Lumpur: Great KL City Tour with 23 Attractions
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.