Kota Holidays from AU$662

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.
Agile Residensi Kuala Lumpur

Agile Residensi Kuala Lumpur

Golden Triangle
AU$662
per person
20 Nov - 25 Nov
found 22 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (2 reviews)
Great location in KL to get to every thing. Decent rooms. Only bad thing would be the construction noise in neighbouring apartments.

Reviewed on 2 May 2025

AGILE Service Residence by Sha

AGILE Service Residence by Sha

Golden Triangle
AU$704
per person
20 Nov - 25 Nov
found 22 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7/10 Good! (4 reviews)
Excellen location and a really nice property. Close enough to everything but nice and quiet at night

Reviewed on 15 Feb 2025

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

Kuala Lumpur City Centre
AU$819
per person
20 Nov - 25 Nov
found 22 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
WELL-SHAPED Suites At PLATINUM KLCC

WELL-SHAPED Suites At PLATINUM KLCC

Golden Triangle
AU$671
per person
20 Nov - 25 Nov
found 22 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6.6/10 (7 reviews)
Pool view was amazing. But it was crowded over the weekends.

Reviewed on 24 Mar 2026

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

Kuala Lumpur City Centre
Save 100% on your flight
AU$810
per person
20 Nov - 25 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (80 reviews)
We stayed here for 3 nights. The check in was straight forward and easy. Friendly host. However i believe this is a case of, you get what you pay for. We went medium budget and felt this is what was we got in return. Whilst the bathrooms and apartment itself was very large, 1 bathroom wasnt very clean and 1 bathroom had no hot water. Also no mattress protector on the mattress', so my 3 year old son had an accident and wet the bed and it went straight through the sheets to the mattress. I messaged the host at 10am requesting new sheets and was not replied to until late that day. Lovely rooftop pool.

Reviewed on 9 Sept 2026

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

Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
AU$254
20 Sept - 21 Sept
includes taxes & fees
9/10 Wonderful! (41 reviews)
"Food was terrible at all the 3 restaurants"

Reviewed on 15 Sept 2026

PARKROYAL A'Famosa Melaka Resort
Desa Inn Hotel

Desa Inn Hotel

745 Jalan Dato Abdul Manap Kuala Pilah Negeri Sembilan
AU$34
20 Sept - 21 Sept
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

Jalan Kemus, Simpang Empat Alor Gajah Malacca
AU$85
4 Oct - 5 Oct
includes taxes & fees
A'Famosa Resort
See all 116 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.

Frequently asked questions

How much does a Kota holiday package cost?
You'll find cheap prices from AU$662 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.