Kota Holidays from AU$1,922

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.
Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,448, price is now AU$1,922 per person
AU$1,922
per person
17 Dec - 24 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
No reviews

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$4,038, price is now AU$2,142 per person
AU$2,142
per person
17 Dec - 24 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.8/10 Excellent! (88 reviews)
Clean property and convenient location

Reviewed on 29 Oct 2026

Eaton Residence KLCC

Eaton Residence KLCC

4 out of 5
Kuala Lumpur City Centre
Price was AU$3,598, price is now AU$2,004 per person
AU$2,004
per person
17 Dec - 24 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (23 reviews)

Eaton Residence KLCC By Flixses

Eaton Residence KLCC By Flixses

4 out of 5
Kuala Lumpur City Centre
Price was AU$3,748, price is now AU$2,160 per person
AU$2,160
per person
17 Dec - 24 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7/10 Good! (9 reviews)

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,891, price is now AU$2,255 per person
AU$2,255
per person
17 Dec - 24 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (9 reviews)
The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building). Facilities work fine and are brand new. Reception staff also good. Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different. Overall good stay.

Reviewed on 14 Oct 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

4.5 out of 5
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
The price is AU$128 per night from 3 Nov to 4 Nov
AU$128
3 Nov - 4 Nov
includes taxes & fees
PARKROYAL A'Famosa Melaka Resort
Amverton Heritage Resort

Amverton Heritage Resort

3 out of 5
Jalan Puteri Resort 1 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$67 per night from 16 Nov to 17 Nov
AU$67
16 Nov - 17 Nov
includes taxes & fees
7.8/10 Good! (109 reviews)
"Property is abit rundown. But the water park is the best ever for my kids. So many slides. I got one free ticket for the water park, courtesy of the hotel staff. Location wise, the hotel is very near to the highway exit but abit far from Melaka town. Will definitely visit again."

Reviewed on 12 July 2024

Amverton Heritage 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 21 Nov to 22 Nov
AU$38
21 Nov - 22 Nov
includes taxes & fees
8/10 Very good! (17 reviews)
"Room condition can be improve as furniture and TV was bit ageing already."

Reviewed on 7 Nov 2025

Desa Inn Hotel
See all 114 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$1,922 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.