Kelang Gates Baharu Holidays from AU$937

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Kelang Gates Baharu Holiday

Your next big adventure is calling with a holiday package to Kelang Gates Baharu. Relaxation, entertainment and great times — you're bound to find it in this neighbourhood. Wondering where to go during your trip to Kelang Gates Baharu? Nearby attractions such as National Zoo, Setapak Central Mall and Melawati Mall are great places to start. Whatever your travel plans or budget, booking a perfect Kelang Gates Baharu holiday is easy with Expedia.

Top Holiday Package Deals in Kelang Gates Baharu

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

M World Hotel

Damansara Utama
Save 100% on your flight
AU$937
per person
12 Nov - 18 Nov
found 13 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (624 reviews)
My second time stay here. I would be back.

Reviewed on 1 Oct 2026

Star Luxury Suites KL

Star Luxury Suites KL

Kuala Lumpur City Centre
AU$1,392
per person
20 Nov - 25 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
4/10 (2 reviews)
This is not a hotel. There is no reception, they could not look after our luggage after check out. Should not be listed as a hotel.

Reviewed on 27 Sept 2026

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

Golden Triangle
Save 100% on your flight
AU$3,399
per person
17 Dec - 24 Dec
found 6 hours ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

Kuala Lumpur City Centre
AU$1,244
per person
20 Nov - 25 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
No reviews
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

Kuala Lumpur City Centre
Save 100% on your flight
AU$1,672
per person
20 Nov - 25 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7.4/10 Good! (8 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.

Find hotels in Kuala Lumpur City Centre
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.

Find hotels in Bukit Bintang
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.

Find hotels in Golden Triangle
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.

Find hotels in Chinatown
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.

Find hotels in Bangsar

Our pick of the best Kelang Gates Baharu Hotel Deals

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
AU$289
8 Oct - 9 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
AU$175
5 Oct - 6 Oct
includes taxes & fees
9.2/10 Wonderful! (229 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
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
AU$151
28 Oct - 29 Oct
includes taxes & fees
Hyatt Regency Kuala Lumpur At KL Midtown
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays

Frequently asked questions

How much does a Kelang Gates Baharu holiday package cost?
Starting from as low as AU$937, 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

Picture 8 for Activity Kuala Lumpur: KL GRAND TOUR WITH 25 ATTRACTIONS

Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions

AU$33
per adult
94% of travellers recommend
Kuala Lumpur Grand Full Day Guided Tour with 25 Attractions
Kuala Lumpur: City Tour & Batu Caves Combo

Kuala Lumpur: City Tour & Batu Caves Combo

AU$25
per adult
74% of travellers recommend
Kuala Lumpur: City Tour & Batu Caves Combo
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip

From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip

AU$57
per adult
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip
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.