Federal Territory of Putrajaya Holidays from NZ$3,463

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

The Latest Federal Territory of Putrajaya Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$5,326, price is now NZ$3,463 per person
NZ$3,463
per person
25 Dec - 2 Jan
found 10 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was NZ$4,680, price is now NZ$3,540 per person
NZ$3,540
per person
25 Dec - 2 Jan
found 10 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (424 reviews)
close to one utama and bandar utama mrt

Reviewed on 8 Nov 2025

MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Price was NZ$4,673, price is now NZ$3,556 per person
NZ$3,556
per person
25 Dec - 2 Jan
found 10 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (504 reviews)
Super close to the city and night market such as Jalan Alor Night Market. Top of the floor or the basement have nice area for resting or having chats with your friends or the locals. Free drinks and coffee are bonus at the reception.

Reviewed on 31 Oct 2025

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was NZ$4,927, price is now NZ$3,896 per person
NZ$3,896
per person
25 Dec - 2 Jan
found 10 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,006 reviews)
I am really confused why this place is not rated higher. The service was brilliant from the security guard at the door onwards; the room was big and quiet; there was a small pool; and it was minutes from shopping centres and amazing food. Don't miss a drink at Helipad, dinner at Sao Nam (book), and a breakfast at The Rabbit Hole. A wander up to Treasure Trove (15 mins) is also good for locally made/designed gifts.

Reviewed on 4 Nov 2025

PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Bukit Bintang
Price was NZ$4,670, price is now NZ$3,925 per person
NZ$3,925
per person
25 Dec - 2 Jan
found 10 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (836 reviews)
Amazing staff, pool was great. Close to lots of malls and food options. Would stay again

Reviewed on 8 Nov 2025

Our pick of the best Federal Territory of Putrajaya Hotel Deals

PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$206 per night from 9 Nov to 10 Nov
NZ$206
9 Nov - 10 Nov
includes taxes & fees
8.6/10 Excellent! (849 reviews)
The room was very clean and comfortable. Housekeeping was excellent. Front desk and lobby staff also very helpful and very professional. I didn’t want to pay this much to stay in KL but after I was in the hotel I was glad that we stayed here. It was very nice.

Reviewed on 3 Nov 2025

PARKROYAL COLLECTION 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$349 per night from 7 Dec to 8 Dec
NZ$349
7 Dec - 8 Dec
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
Incredible stay at the Mandarin Oriental. The staff were lovely and helpful. Amazing central location and we had a fantastic scenic view of the Petronas towers! The room was spacious. The pool area was also lovely with an amazing view and the gym had a variety of equipment with the sauna, steam room, ...

Reviewed on 22 Oct 2025

Mandarin Oriental, Kuala Lumpur
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$219 per night from 9 Nov to 10 Nov
NZ$219
9 Nov - 10 Nov
includes taxes & fees
9.2/10 Wonderful! (1,021 reviews)
Room layout was amazing, with a versatile open concept, controlled by sliding doors. Enjoyed using the tub and rain shower!

Reviewed on 31 Oct 2025

Hilton Kuala Lumpur
See all 5,349 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$3,463. 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.