Book Hotels in Kota
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Kota hotels

PARKROYAL A'Famosa Melaka Resort
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
The price is $100 total per night from Apr 24 to Apr 25
$100 total
per night
Apr 24 - Apr 25
This luxury resort features 3 restaurants, 2 outdoor pools, and a 24-hour gym. There's fun for all ages with a free kid's club and a children's pool, and families ...
Parking was free. Room didn't have slippers or bath robes. Would have liked them in the room. I only saw someone with the bath robe the day before i checked out so they must have missed my room out. Otherwise, the stay was great!
Reviewed on Mar 23, 2026

Desa Inn Hotel
745 Jalan Dato Abdul Manap Kuala Pilah Negeri Sembilan
The price is $28 total per night from Apr 28 to Apr 29
$28 total
per night
Apr 28 - Apr 29
Free self parking is available and the hotel's front desk is staffed around-the-clock. Free newspapers are provided for your convenience.
Room condition can be improve as furniture and TV was bit ageing already.
Reviewed on Nov 7, 2025

Amverton Heritage Resort
Jalan Puteri Resort 1 Malacca City
Fully refundableReserve now, pay when you stay
The price is $56 total per night from Apr 27 to Apr 28
$56 total
per night
Apr 27 - Apr 28
A restaurant and an outdoor pool are featured at this hotel. There's fun for all ages with a children's club and a children's pool, and families will appreciate ...
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 Jul 12, 2024

Philea Resort & Spa
Lot 2940, Jalan Ayer Keroh Malacca City Malacca
The price is $168 total per night from May 8 to May 9
$168 total
per night
May 8 - May 9
The resort's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. There's fun for all ages with a children's pool and an arcade/game room, ...
The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that ...
Reviewed on Mar 7, 2026

Hotel Centre Point Tampin
PT 759, Centre Point Tampin Tampin Malacca
The price is $29 total per night from Apr 22 to Apr 23
$29 total
per night
Apr 22 - Apr 23
Free WiFi in public areas, a hair salon, and luggage storage are available at this hotel. The front desk is staffed around-the-clock and free newspapers are ...
Drainage in toilet was smelly and found 3 big cockroaches in our room
Reviewed on Jan 3, 2025

New Century Hotel
13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
Fully refundableReserve now, pay when you stay
The price is $22 total per night from May 8 to May 9
$22 total
per night
May 8 - May 9
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in is provided and the front desk is staffed ...
Can't watch tv No cattle No coffee and tea packets
Reviewed on Nov 3, 2024

A'Famosa Resort
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is $68 total per night from Apr 22 to Apr 23
$68 total
per night
Apr 22 - Apr 23
A golf course, 10 restaurants, and an outdoor pool are all featured at this smoke-free resort. Families will appreciate the playground and onsite laundry facilities. ...
Just a stay
Reviewed on Oct 9, 2025

Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
The price is $31 total per night from Apr 13 to Apr 14
$31 total
per night
Apr 13 - Apr 14
A restaurant and an outdoor pool are featured at this hotel. Enjoy the a rooftop terrace and perks like free self parking and free WiFi. A terrace, a grocery/convenience ...

Mudzaffar Hotel Melaka
Lot 5509, Jalan Wisma Persekutuan, MITC Malacca City
Fully refundableReserve now, pay when you stay
The price is $59 total per night from Apr 14 to Apr 15
$59 total
per night
Apr 14 - Apr 15
A restaurant and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference center. ...
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
Recent Kota hotel reviews by fellow wanderers

PARKROYAL A'Famosa Melaka Resort
4 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Parking was free. Room didn't have slippers or bath robes. Would have liked them in the room. I only saw someone with the bath robe the day before i checked out so they must have missed my room out. Otherwise, the stay was great!"
A verified traveler stayed at PARKROYAL A'Famosa Melaka Resort





