Federal Territory of Putrajaya Holidays from NZ$711

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.
V Garden Hotel by Minsu

V Garden Hotel by Minsu

2 out of 5
Taman Pertama
per person
30 Oct - 3 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
6/10 (1 review)
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
30 Oct - 3 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
per person
30 Oct - 3 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Save 100% on your flight
per person
30 Oct - 3 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (235 reviews)
Beautiful place and close to everything in downtown

Reviewed on 29 Jul. 2025

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
30 Oct - 3 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

Our pick of the best Federal Territory of Putrajaya Hotel Deals

Corus Hotel Kuala Lumpur

Corus Hotel Kuala Lumpur

4 out of 5
Jalan Ampang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$156 per night from 31 Aug to 1 Sept
NZ$156
31 Aug - 1 Sept
includes taxes & fees
7.8/10 Good! (1,001 reviews)
Location was Amazing!
"We had such a great experience here. Close to everything. Shopping was great. Food was amazing. We have a very close and clear view of the Petronas Towers from our room. Staff was amazing. Cannot say enough good things about this place."

Reviewed on 4 Aug. 2025

Corus 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$311 per night from 25 Aug to 26 Aug
NZ$311
25 Aug - 26 Aug
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
"This is a mandarin oriental, but i felt the rooms are showing their age. The shared restaurant and swim facilities are excellent. The team there are excellent as well. The rooms we had for our five of us, three kids, was huge and super confortable, with small maids kitchen with washer dryer and sitting ..."

Reviewed on 6 Aug. 2025

Mandarin Oriental, Kuala Lumpur
M Resort & Hotel

M Resort & Hotel

5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (217 reviews)
"Everything was great. Except that there are guest who might be smoking in their room (even though it is a non smoking hotel). We could smell it in our room."

Reviewed on 27 Jul. 2025

Get rates
M Resort & Hotel
See all 4,763 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$711. 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.