Kelang Gates Baharu Holidays

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
Price found within the past 48 hours. Click for updated prices.
  • Outdoor pool
    Jul 15 - Jul 22

    KIP Core Soho Suite by Five Senses + Flight

    Sepang
    6 nights
    3.5 star property
    9.0/10 - Wonderful (2 reviews)
    "My friend and I had a great stay here. Even though we weren't able to make it to check-in before 10 pm, the staff was able to find us and check us in. Make sure to be in contact with the host about your check-in time."
    Reviewed April 29, 2026
    Return • Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KUL • 1 stop KUL - AKL • 1 stop
    NZ$2,753
    NZ$2,164
    per traveller
    found 16 hours ago
    KIP Core Soho Suite by Five Senses
  • 3 outdoor pools
    Jul 15 - Jul 22

    Star Sky Park KLCC + Flight

    Kuala Lumpur City Centre
    6 nights
    4.5 star property
    7.0/10 - Good (25 reviews)
    "Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it But the view and location was very nice"
    Reviewed March 8, 2026
    Return • Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KUL • 1 stop KUL - AKL • 1 stop
    NZ$4,112
    NZ$2,380
    per traveller
    found 16 hours ago
    Star Sky Park KLCC
  • 2 outdoor pools
    Jul 15 - Jul 22

    Tribeca Serviced Hotel by Millennium + Flight

    Imbi
    6 nights
    4.0 star property
    Return • Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KUL • 1 stop KUL - AKL • 1 stop
    NZ$3,308
    NZ$2,430
    per traveller
    found 16 hours ago
    Tribeca Serviced Hotel by Millennium
  • Pool
    Jul 15 - Jul 22

    Bangi Resort Hotel + Flight

    Section 6
    6 nights
    5.0 star property
    8.6/10 - Excellent (667 reviews)
    "Cleaned rooms and facilities. Small and not a whole lot of activity options. A bit far from everything, but if you’re looking to relax it’s the right place."
    Reviewed April 16, 2026
    Return • Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KUL • 1 stop KUL - AKL • 1 stop
    NZ$2,979
    NZ$2,283
    per traveller
    found 16 hours ago
    Bangi Resort Hotel
  • Outdoor pool, pool loungers
    Jul 15 - Jul 22

    Tasik Villa International Resort + Flight

    Port Dickson
    6 nights
    4.0 star property
    7.4/10 - Good (53 reviews)
    "Staff not friendly. Room there was no hand face towels, buggy service is good but get in and out from buggy bit difficult for disabled people. "
    Reviewed July 9, 2025
    Return • Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KUL • 1 stop KUL - AKL • 1 stop
    NZ$2,956
    NZ$2,322
    per traveller
    found 16 hours ago
    Tasik Villa International Resort

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
Kuala Lumpur City Centre

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

Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$214 per night from 2 June to 3 June
NZ$214
2 June - 3 June
includes taxes & fees
9.2/10 Wonderful! (207 reviews)
"Awesome stay"

Reviewed on 19 May 2026

Four Points By Sheraton Kuala Lumpur, City Centre
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$237 per night from 27 May to 28 May
NZ$237
27 May - 28 May
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
"Very comfortable stay and convenient location. The gym had good facilities with modern equipment and a large space for stretching and freeform. Skybar is delightful. However, it was frustrating that I couldn't order breakfast as I didn't want to partake in the buffet at the full price, but was told ..."

Reviewed on 23 May 2026

Traders Hotel 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$435 per night from 2 June to 3 June
NZ$435
2 June - 3 June
includes taxes & fees
9.6/10 Exceptional! (1,038 reviews)
"Amazing location and the hotel was stunning. The attention to detail by the staff was on another planet. Excellent base for city trip."

Reviewed on 20 May 2026

Mandarin Oriental, Kuala Lumpur
See all 4,907 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 , 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

Petronas Twin Towers

4.5/5(241 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
Berjaya Times Square

Berjaya Times Square

4/5(119 reviews)

Enjoy the thrills at Berjaya Times Square and see why this is a popular theme park in Kuala Lumpur. Visit the shops and lively bars in this culturally rich area.

Berjaya Times Square
KLCC Park

KLCC Park

4.5/5(134 reviews)

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

KLCC Park

Activities

Picture 1 for Activity Kuala Lumpur: Tour with 21 Attractions

From Kuala Lumpur: City Tour with 21 Attractions

NZ$43
per adult
84% of travellers recommend
From Kuala Lumpur: City Tour with 21 Attractions
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$4
per traveller
eSIM: Airalo Malaysia Package
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

NZ$81
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.