Kelang Gates Baharu Holidays from NZ$510

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.
The Manor Serviced Residence by Canopy Lives

The Manor Serviced Residence by Canopy Lives

Kuala Lumpur City Centre
Save 100% on your flight
NZ$510
per person
16 Nov - 21 Nov
found 20 hours ago
Return direct flight included
Manila (MNL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (62 reviews)
Great location in proximity to malls and KLCC. Nice pool Clean rooms and comfortable beds Amenities are lacking ( almost basic). Not much in terms of kitchen utensils. No hand towels provided. TV not showing free 2 air channels or any sports etc. Noise early in the morning disturbing sleep. Small touches are lacking. Laundry equipment is limited in the complex for the number of users.

Reviewed on 24 June 2026

Harmony Luxury Suites At Lucentia BBCC

Harmony Luxury Suites At Lucentia BBCC

Pudu
Save 100% on your flight
NZ$599
per person
16 Nov - 21 Nov
found 20 hours ago
Return direct flight included
Manila (MNL) to Kuala Lumpur (KUL)
10/10 Exceptional! (6 reviews)
We stayed in a type c property with two separate self- contained bedrooms which was connected with a dual lockable door. The facilities were good although some maintenance was required on the cupboard doors. The pools were nice although the tiles were coming off and required maintenance as well.

Reviewed on 19 Sept 2026

Star Suites KLCC

Star Suites KLCC

Kuala Lumpur City Centre
Save 100% on your flight
NZ$594
per person
16 Nov - 21 Nov
found 20 hours ago
Return direct flight included
Manila (MNL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (518 reviews)
Fantastic location, excellent facilities and clean and spacious room. Very happy to have stayed here.

Reviewed on 8 Oct 2026

The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

Kuala Lumpur City Centre
Save 100% on your flight
NZ$517
per person
16 Nov - 21 Nov
found 20 hours ago
Return direct flight included
Manila (MNL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (203 reviews)
Great Staff & customer service 10/10.

Reviewed on 8 Aug 2026

East Service Suite Times Square KL

East Service Suite Times Square KL

Imbi
NZ$546
per person
16 Nov - 21 Nov
found 20 hours ago
Return direct flight included
Manila (MNL) to Kuala Lumpur (KUL)
No reviews

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

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.

A busy urban street with various shops, a hotel, and palm trees lining the road.

Bukit Bintang

Designer brands, discount goods and international and traditional restaurants make this a popular Kuala Lumpur destination.

A bustling street market at night with red lanterns hanging overhead.

Golden Triangle

1 out of top 10 points of interest in this area

Gourmet restaurants Chinatown and top sights from Kuala Lumpur Tower to Changkat Bukit Bintang – discover Golden Triangle, a destination also famous for its shopping.

A rustic café with wooden tables and chairs, surrounded by lush greenery and hanging decorations.

Chinatown

Chinatown is known for its popular shops, and you can see some sights area like Petaling Street Market and Central Market.

A traditional Chinese temple with ornate architecture, red and yellow lanterns, and a central incense burner.

Bangsar

Travellers love Bangsar for its popular shops, and you can see more of Kuala Lumpur by jumping on the metro at Bangsar Station or Abdullah Hukum Station. You might spend time checking out top sights like Bangsar Village and Bangsar Shopping Village.

Our pick of the best Kelang Gates Baharu Hotel Deals

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
NZ$251
17 Oct - 18 Oct
includes taxes & fees
9.4/10 Exceptional! (1,006 reviews)
"Great location in close proximity to the Petronas Towers and other attractions. Excellent hotel, incredibly friendly and welcoming staff, immaculate reception area and hotel overall. We notified them of an early arrival and they allowed us to use the spa area to change whilst our room was made ready. ..."

Reviewed on 8 Oct 2026

Shangri-La Kuala Lumpur
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
NZ$353
13 Oct - 14 Oct
includes taxes & fees
Mandarin Oriental, Kuala Lumpur
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

Corner of Jalan Sultan Ismail Kuala Lumpur
NZ$216
11 Oct - 12 Oct
includes taxes & fees
9.2/10 Wonderful! (230 reviews)
"Great hotel. Staff were amazing throughout our short stay and very helpful."

Reviewed on 29 Sept 2026

Four Points By Sheraton Kuala Lumpur, City Centre
See all 4,966 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$510, 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

Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

NZ$84
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

NZ$56
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
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.