Kota Holidays from AU$825

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

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.
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$2,709, price is now AU$825 per person
AU$825
per person
31 Aug - 6 Sept
found 22 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

Imperial Residence KLCC by Perkasa Ikon

Imperial Residence KLCC by Perkasa Ikon

3 out of 5
Kuala Lumpur City Centre
Price was AU$12,896, price is now AU$3,954 per person
AU$3,954
per person
10 Sept - 17 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
3/10 (2 reviews)
Dont expect help from hotel staff as they have nothing to do with guests that book through this site. Had to communicate with room owner direct. No towels or access to the gym. When asked for them we received torn dirty towels. Very disappointing 😞

Reviewed on 9 July 2026

Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Price was AU$4,716, price is now AU$1,705 per person
AU$1,705
per person
29 Aug - 5 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
Price was AU$5,351, price is now AU$2,097 per person
AU$2,097
per person
31 Aug - 6 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,570, price is now AU$1,012 per person
AU$1,012
per person
9 Sept - 16 Sept
found 2 days ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

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

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 out of 5
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
The price is AU$201 per night from 5 Aug to 6 Aug
AU$201
5 Aug - 6 Aug
includes taxes & fees
9/10 Wonderful! (38 reviews)
"Everything was great!"

Reviewed on 21 June 2026

PARKROYAL A'Famosa Melaka Resort
Desa Inn Hotel

Desa Inn Hotel

2.5 out of 5
745 Jalan Dato Abdul Manap Kuala Pilah Negeri Sembilan
The price is AU$38 per night from 2 Aug to 3 Aug
AU$38
2 Aug - 3 Aug
includes taxes & fees
8/10 Very good! (15 reviews)
"Room condition can be improve as furniture and TV was bit ageing already."

Reviewed on 7 Nov 2025

Desa Inn Hotel
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is AU$91 per night from 9 Aug to 10 Aug
AU$91
9 Aug - 10 Aug
includes taxes & fees
6.6/10 (189 reviews)
"."

Reviewed on 13 July 2026

A'Famosa Resort
See all 113 properties in Kota
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 Kota holiday package cost?
You'll find cheap prices from AU$825 on Expedia for your Kota escape. However, a range of factors like the length of stay, hotel choice and season will determine how much your holiday to Kota costs.
What are the cheapest months to go to Kota?
January, February and April are the best times to search for cheap Kota holiday packages. Opting to travel in quieter periods means you can usually find reduced prices on accommodation and flights.
How many days is enough for Kota?
Usually, a handful of days is enough to tick off the top sights during your Kota holiday. But if you'd like to have more time to chill out or take day tours, consider extending your trip.
How to find the best Kota package deals?
Use Expedia's filter tool to find some tempting Kota package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or look for Kota package deals in the off-season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package as soon as possible.
Is it cheaper to book a Kota holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll usually land a better deal than booking each component separately. And you'll still have the flexibility to create a customised Kota holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Kota?
If you're planning a spontaneous Kota holiday, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can find amazing deals on your hotels and flights by booking ahead.
How to plan a trip to Kota?

  1. Pick the best time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to travel to Kota.
  2. Calculate your budget: Make sure you have enough money to pay for everything from food and transportation to activities and flights. Your accommodation will probably be the biggest expense during your trip to Kota.
  3. Work out your trip length: Consider how much time you want to spend exploring Kota. Plan your days so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a customised Kota holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.