
Kota Holidays from AU$868
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Your Kota Holiday
Prepare to experience Kota on your own terms with a custom Kota holiday package! Discovering the best parts of this city is easy with a base in a neighbourhood such as Afamosa Resort, which is good for golfing, among lots of other things. If going to see the sights is a must during your trip to Kota, be sure to check out big-name attractions like Bukit Kayu Kelat and Bukit Petai. A few quick clicks is all it takes to craft the ideal Kota holiday on Expedia.
The Latest Kota Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Star Sky Park KLCC
Kuala Lumpur City Centre
Save 100% on your flight
per person
1 Jun - 8 Jun
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (4 reviews)
Clean, modern and great facilities. Every area is well maintained and cleaned daily. Convenient washing machine and well equipped kitchen.
Reviewed on 2 Mar. 2025


Agile Premium Service Suite KL
Golden Triangle
per person
8 Jun - 14 Jun
found 12 hours ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)
Friendly staff, new with almost complete amenities for family needs. Could have looked into the broken elevator situation faster during this peak tourist season with a better SOP and pre-planning work. Worth a stay for its gd location. If you stay in the top few floors the fantastic view of KL and the mountains is rewarding.
Reviewed on 27 Dec. 2024


Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
per person
8 Jun - 14 Jun
found 12 hours ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (206 reviews)
They allowed for early check-in which was really helpful. We realized only after we arrived that the booking was done thru third party and not directly thru the hotel which was a little hassle to get the communication established. At the end everything worked out well. We booked this hotel for the rooftop swimming pool. Unfortunately, the pool was down for a few weeks for maintenance. And, the washer has problems. It looks like it was a known problem and we lost one night sleep by being awake to get that sorted out. The maintenance guy (MJ) was very helpful. But, he couldn't do much. We had to take the wet clothes with us when we checked-out.
Reviewed on 27 Mar. 2025
Kota Holiday
Kota Essential Information
Language | Malaysian |
---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Max Temp Winter | 32ºC |
Max Temp Summer | 32ºC |
Top Sights | Bukit Kayu Kelat, Gunung Jono and Bukit Mandi Angin |
Our pick of the best Kota Hotel Deals

Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
6.6/10 (92 reviews)
"nothing or maybe their parking and swiming pool"
Reviewed on 2 Feb. 2020

PARKROYAL A'Famosa Melaka Resort
Jalan Kemus, Simpang Ampat, Alor Gajah, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$193 per night from 1 May to 2 May
AU$193
includes taxes & fees
1 May - 2 May
8.8/10 Excellent! (10 reviews)
"Lack of some entertainment activity"
Reviewed on 1 Feb. 2025

A'Famosa Resort
Jalan Kemus, Simpang Empat, Alor Gajah, Malacca
6.4/10 (180 reviews)
"Very spacious property's and very clean. Staff and security personal very polite."
Reviewed on 12 Feb. 2025
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
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.