Federal Territory of Putrajaya Holidays from AU$745

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,922, price is now AU$745 per person
AU$745
per person
30 July - 3 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (7 reviews)
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$4,696, price is now AU$1,242 per person
AU$1,242
per person
31 July - 11 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AU$4,084, price is now AU$1,366 per person
AU$1,366
per person
19 Aug - 25 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern. Would stay here again the next time I am at KL.

Reviewed on 8 Jan 2026

Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Price was AU$3,198, price is now AU$1,112 per person
AU$1,112
per person
30 July - 3 Aug
found 1 day 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

Millerz Square by Mykey

Millerz Square by Mykey

4 out of 5
Price was AU$2,024, price is now AU$818 per person
AU$818
per person
30 July - 11 Aug
found 6 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (29 reviews)
The property was clean and cozy and easy access to transportation

Reviewed on 30 Aug 2025

Federal Territory of Putrajaya Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kuala Lumpur Intl. Airport (KUL)

Our pick of the best Federal Territory of Putrajaya Hotel Deals

DoubleTree by Hilton Putrajaya Lakeside

DoubleTree by Hilton Putrajaya Lakeside

5 out of 5
No 2 Jalan 5/5 Putrajaya Putrajaya
Fully refundableReserve now, pay when you stay
The price is AU$104 per night from 3 June to 4 June
AU$104
3 June - 4 June
includes taxes & fees
8.6/10 Excellent! (243 reviews)
"Great place to stay with great staff, food and location. Happy to stay there anytime."

Reviewed on 18 May 2026

DoubleTree by Hilton Putrajaya Lakeside
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 AU$190 per night from 28 May to 29 May
AU$190
28 May - 29 May
includes taxes & fees
9.2/10 Wonderful! (1,001 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
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 AU$174 per night from 28 May to 29 May
AU$174
28 May - 29 May
includes taxes & fees
9.2/10 Wonderful! (207 reviews)
"Awesome stay"

Reviewed on 19 May 2026

Four Points By Sheraton Kuala Lumpur, City Centre
See all 5,357 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.
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 Federal Territory of Putrajaya holiday package cost?
Go from looking to booking with our Federal Territory of Putrajaya holiday packages, which start from only AU$745. 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.