Kelang Gates Baharu Holidays from AU$555

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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.
Binjai 8 Premium Soho Suites KLCC

Binjai 8 Premium Soho Suites KLCC

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,098, price is now AU$555 per person
AU$555
per person
30 May - 3 June
found 24 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
3/10 (2 reviews)
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Price was AU$2,552, price is now AU$1,060 per person
AU$1,060
per person
30 May - 3 June
found 24 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!

Reviewed on 16 Apr 2025

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,946, price is now AU$860 per person
AU$860
per person
30 Apr - 6 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (5 reviews)
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,884, price is now AU$941 per person
AU$941
per person
30 Apr - 6 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (56 reviews)
Great Place to stay. Clean and friendly staff.

Reviewed on 17 Feb 2026

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,196, price is now AU$1,119 per person
AU$1,119
per person
30 Apr - 6 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (28 reviews)
Not any restaurants near by

Reviewed on 12 Mar 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
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 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

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$180 per night from 29 Mar to 30 Mar
AU$180
29 Mar - 30 Mar
includes taxes & fees
9.4/10 Exceptional! (1,008 reviews)
I normally don’t write negative reviews, especially for a hotel I was genuinely excited to stay at. I had been looking forward to experiencing one of the Shangri-La hotels. Unfortunately, due to the recent war in the Middle East, I had to postpone my travel plans since my return flight to the U.S. ...

Reviewed on 15 Mar 2026

Shangri-La 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 AU$161 per night from 18 Mar to 19 Mar
AU$161
18 Mar - 19 Mar
includes taxes & fees
9.4/10 Exceptional! (215 reviews)
Room was clean bud very tidy. Breakfast is fresh and abandon. For shopping the malls are nearby at walking distance.

Reviewed on 14 Mar 2026

Hyatt Centric City Centre Kuala Lumpur
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

4.5 out of 5
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
The price is AU$164 per night from 17 Mar to 18 Mar
AU$164
17 Mar - 18 Mar
includes taxes & fees
9.4/10 Exceptional! (60 reviews)
Great place , clean rooms , staff very nice also

Reviewed on 22 Feb 2026

Hyatt Regency Kuala Lumpur At KL Midtown
See all 4,979 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

Frequently asked questions

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

Discover the most popular places to visit in Kelang Gates Baharu

Petronas Twin Towers which includes a high rise building, landscape views and a city

Petronas Twin Towers

Visit this iconic urban landmark and drink in the view from a dizzying 370 metres above street level.

Petronas Twin Towers
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 top-notch restaurants in this vibrant area.

Pavilion Kuala Lumpur
KLCC Park which includes a pond, a park and a city

KLCC Park

Visit this city-centre park to discover an urban sanctuary in the heart of bustling Kuala Lumpur.

KLCC Park

Activities

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

AU$45
per adult
90% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
From Kuala Lumpur: Private Full Day Tour to Malacca

From Kuala Lumpur: Full-Day Tour to Malacca

AU$42
per adult
96% of travellers recommend
From Kuala Lumpur: Full-Day Tour to Malacca
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

AU$68
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.