Book Kota hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Kota

Cheap Kota hotels

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 NZ$208 per night from 15 Jan to 16 Jan
NZ$208
15 Jan - 16 Jan 2026
includes taxes & fees
Stay at this luxury resort in Alor Gajah. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions A'Famosa Old West and A'Famosa Golf Course ...
Opens in a new windowPARKROYAL A'Famosa Melaka Resort
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
The price is NZ$54 per night from 17 Dec to 18 Dec
NZ$54
17 Dec - 18 Dec
includes taxes & fees
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, free parking and a rooftop terrace. Popular attractions Mini Malaysia & ASEAN Cultural Park and Malacca ...
Opens in a new windowHotel Seri Malaysia Melaka
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is NZ$121 per night from 30 Dec to 31 Dec
NZ$121
30 Dec - 31 Dec
includes taxes & fees
Stay at this golf resort in Alor Gajah. Enjoy free Wi-Fi, free parking and 10 restaurants. Popular attractions A'Famosa Golf Course and Freeport A'Famosa Outlet ...
Opens in a new windowA'Famosa Resort
Save an average of 15% on thousands of hotels when you're signed in
Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka

3.5 out of 5
Lot 5509, Jalan Wisma Persekutuan, MITC Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$93 per night from 1 Jan to 2 Jan
NZ$93
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Jonker Street Night Market ...
Opens in a new windowMudzaffar Hotel Melaka
Philea Resort & Spa

Philea Resort & Spa

5 out of 5
Lot 2940, Jalan Ayer Keroh Malacca City Malacca
The price is NZ$287 per night from 2 Jan to 3 Jan
NZ$287
2 Jan - 3 Jan 2026
includes taxes & fees
Stay at this luxury resort in Malacca City. Enjoy free Wi-Fi, 2 bars/lounges and 24-hour room service. Popular attractions Butterfly and Reptile Sanctuary and ...
Opens in a new windowPhilea Resort & Spa
Desa Inn Hotel

Desa Inn Hotel

2.5 out of 5
745 Jalan Dato Abdul Manap Kuala Pilah Negeri Sembilan
Stay at this hotel in Kuala Pilah. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Kuala Pilah Stadium and Bukit Senaling are located ...
Opens in a new windowDesa Inn Hotel
Hotel O Orange Hotel Kuala Pilah

Hotel O Orange Hotel Kuala Pilah

3 out of 5
No. 13, Jalan Dato Undang Johol Kuala Pilah Negeri Sembilan
Fully refundable
The price is NZ$27 per night from 9 Jan to 10 Jan
NZ$27
9 Jan - 10 Jan 2026
includes taxes & fees
Stay at this hotel in Kuala Pilah. Enjoy free Wi-Fi, free parking and room service. Popular attractions Kuala Pilah Stadium and Bukit Senaling are located ...
Opens in a new windowHotel O Orange Hotel Kuala Pilah
Hotel Seri Rembau

Hotel Seri Rembau

2 out of 5
31, Jalan RS2, Rembau Sentral Rembau Negeri Sembilan
Fully refundableReserve now, pay when you stay
The price is NZ$37 per night from 8 Jan to 9 Jan
NZ$37
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this hotel in Rembau. Enjoy free Wi-Fi, room service and a 24-hour front desk.
Opens in a new windowHotel Seri Rembau
Hotel O Tasik Utama

Hotel O Tasik Utama

2 out of 5
97 & 99 Jalan TU 3 Taman Tasik Utama Malacca City Melaka
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, room service and dry cleaning or laundry services. Popular attractions Jonker Street Night Market and Melaka ...
Opens in a new windowHotel O Tasik Utama
Don't see what you're looking for?
See all available properties in Kota
View all properties
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.

Hotels In Kota

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Kota hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Kota hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Kota and save extra money so you can add some pizazz to your time away.

Kota hotels essential information

Accommodation
110 hotels
Lowest Price
NZ$27
Highest Price
NZ$287
Popular hotels
PARKROYAL A'Famosa Melaka Resort, Hotel Seri Malaysia Melaka, A'Famosa Resort, Mudzaffar Hotel Melaka, Philea Resort & Spa, Desa Inn Hotel, Hotel O Orange Hotel Kuala Pilah, Hotel Seri Rembau, Hotel O Tasik Utama

Most recent Kota hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.