Federal Territory of Putrajaya Holidays from NZ$1,633

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Federal Territory of Putrajaya Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Millerz Square by Mykey

Millerz Square by Mykey

4 out of 5
Price was NZ$1,850, price is now NZ$1,633 per person
NZ$1,633
per person
21 Nov - 24 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (27 reviews)
The property was clean and cozy and easy access to transportation

Reviewed on 30 Aug 2025

Alfa Bangsar Luxury Apartments

Alfa Bangsar Luxury Apartments

3.5 out of 5
Bangsar
Price was NZ$2,250, price is now NZ$1,867 per person
NZ$1,867
per person
21 Nov - 24 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$1,822, price is now NZ$1,645 per person
NZ$1,645
per person
21 Nov - 24 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,003 reviews)
Very handy hotel for stopover in KLIA2

Reviewed on 8 Sept 2025

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$1,846, price is now NZ$1,667 per person
NZ$1,667
per person
21 Nov - 24 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (652 reviews)
This was our 3 rd sty at this hotel in 3 months . just loved it . The staff the pool , the great burger lab at the pool . Comfy beds , water everyday , a fridge and very helpful staff . Only complaint was the man who worked at the coffee and I understand this is not managed by the hotel .

Reviewed on 20 May 2025

Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3.5 out of 5
Price was NZ$1,911, price is now NZ$1,751 per person
NZ$1,751
per person
21 Nov - 24 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very Good! (576 reviews)
This hotel is actually located in the terminal we used it between 2 Air Asia flights. Don’t use Google maps from arrivals as it wanted us do a 2.1km walk when we didn’t even have to leave the building! It was great for 1night, but if we had better flight times it wouldn’t have been needed.

Reviewed on 25 Aug 2025

Our pick of the best Federal Territory of Putrajaya Hotel Deals

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$334 per night from 19 Oct to 20 Oct
NZ$334
19 Oct - 20 Oct
includes taxes & fees
9.4/10 Exceptional! (1,011 reviews)
"Great stay at MO in KL. This was our first visit to the country and we have nothing but great things to say! Everything from check in to check out has been fab! We have enjoyed using the amenities and the location of the hotel is second to none! We would happily return to another MO around the world ..."

Reviewed on 16 Sept 2025

Mandarin Oriental, Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$357 per night from 19 Oct to 20 Oct
NZ$357
19 Oct - 20 Oct
includes taxes & fees
9.4/10 Exceptional! (1,009 reviews)
God night stay
"all are good except can hear noise from outside."

Reviewed on 19 Sept 2025

Grand Hyatt Kuala Lumpur
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, & Jalan Ampang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$206 per night from 20 Oct to 21 Oct
NZ$206
20 Oct - 21 Oct
includes taxes & fees
9.2/10 Wonderful! (163 reviews)
"At check-in, I asked if the room I booked has any special view which the staff said no. Few seconds after that, she said she moved my room to the one with the twin tower view due to low occupancy. How nice. My daughter and spouse were absolutely loved the view. Thank you"

Reviewed on 6 Sept 2025

Four Points By Sheraton Kuala Lumpur, City Centre
See all 4,900 properties in Federal Territory of Putrajaya
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 Federal Territory of Putrajaya holiday package cost?
Go from looking to booking with our Federal Territory of Putrajaya holiday packages, which start from only NZ$1,633. Pick the hotels and flights that suit your plans. Then, add on one or two tours or experiences for an amazing escape.
How do I get a cheap travel package to Federal Territory of Putrajaya?
Browse and book everything in one place with our Federal Territory of Putrajaya holiday packages. We have deals on flights, hotels and more that'll keep your pocket happy and adventurous side satisfied. And, with more than 550 partner airlines and 1 000 000 hotels around the world to pick from, you'll have endless opportunities to mix and match however you please.
How far in advance should I book my Federal Territory of Putrajaya holiday?
To land discount prices, book as soon as you can. Air carriers typically begin selling tickets, along with some of the lowest fares, nearly a year prior to departure. Hotels, car rental and activities should also be booked well in advance so you can have the pick of the bunch. If you're in need of a last-minute getaway in Federal Territory of Putrajaya, there are always lots of great deals on Expedia. Book something in today!
What does an Expedia Federal Territory of Putrajaya travel package include?
Rental cars, hotels and flights, or any combination of them — it's up to you! Whether you're headed to Federal Territory of Putrajaya with the whole family or travelling by yourself, there's a bundle to suit every budget and style. Once you've made your booking, why not add on some tours and experiences?
What should I know before booking a Federal Territory of Putrajaya travel package?
Locking in all the parts of your holiday together is an excellent way to save. Bundle your flights, car rentals and hotels into a tidy little package. But you're not restricted to hotels. Expedia features all types of properties, including holiday homes such as mountain cabins and city apartments. The list is almost endless!
Can I choose my airline with a Federal Territory of Putrajaya Expedia holiday package?
With a holiday package, you're in charge. Whether you want to fly to Federal Territory of Putrajaya in coach or first class, simply pick from the available airline options. Expedia has access to more than 550 airline partners across the world.
If I'm not able to travel, can I cancel my Federal Territory of Putrajaya holiday package?
If your travel plans in Federal Territory of Putrajaya have been upended, it's a relief to know that you can amend or cancel your booking. If you booked less than 24 hours ago, you may be eligible to receive a refund. If your booking is older than that, your airline, hotel or car rental company may impose a fee. For more information, check our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.