Kota Holidays from AU$493

Book a Hotel + Flight or Car together to unlock savings

Photo by Jim Teo

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
KL Service Apartment at Times Square

KL Service Apartment at Times Square

4 out of 5
Bukit Bintang
Save 100% on your flight
per person
28 Aug - 3 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.2/10 Good! (115 reviews)
Location of the property is prefect

Reviewed on 7 Dec. 2024

Ceylonz Suites Kuala Lumpur, Roam

Ceylonz Suites Kuala Lumpur, Roam

4 out of 5
Bukit Bintang
Save 100% on your flight
per person
28 Aug - 3 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (19 reviews)
This was our first time staying at a property that was like a condo unit. The advertisement said it was going to have a washer/dryer and a full size fridge which it never had when we arrived. This was very disappointing as we brought just enough clothing for half our trip in hopes to wash them half way through. The shower did not have a curtain so the water went everywhere. There was a huge problem with ants or small bugs that were crawling all over the countertop. The location was great and central and the view was beautiful. The front desk staff were very helpful and it was a really busy place.

Reviewed on 30 Mar. 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
9 Sept - 13 Sept
found 3 hours ago
Return flight included
Adelaide (ADL) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
2 Sept - 8 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb. 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

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
6.6/10 (93 reviews)
"nothing or maybe their parking and swiming pool"

Reviewed on 2 Feb. 2020

Get rates
Hotel Seri Malaysia Melaka
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat, Alor Gajah, Malacca
The price is AU$86 per night from 26 Aug to 27 Aug
AU$86
26 Aug - 27 Aug
includes taxes & fees
6.4/10 (185 reviews)
"The unit was very clean and spacious, especially for the price paid. It included a living area, kitchen, balcony, and a storeroom. A broom and mop were provided in the storeroom, which made it convenient to clean up whenever needed. There were two queen beds—firm and comfortable. I was also impressed ..."

Reviewed on 28 Jul. 2025

A'Famosa Resort
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$191 per night from 28 Aug to 29 Aug
AU$191
28 Aug - 29 Aug
includes taxes & fees
8.6/10 Excellent! (15 reviews)
"Shower water temperature tends to fluctuate Abit. Floor under bed was also dusty. But that's all..rest are great!"

Reviewed on 8 Jun. 2025

PARKROYAL A'Famosa Melaka Resort
See all 121 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$493 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.