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
$108 nightly
The price is $119 total per night from Dec 29 to Dec 30
$119 total
Dec 29 - Dec 30
Total with taxes and fees
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this luxury resort. There's fun for all ages with a free kid's club and a children's ...
Good hotel. Good value
Reviewed on Oct 17, 2025

Mudzaffar Hotel Melaka
Lot 5509, Jalan Wisma Persekutuan, MITC Malacca City
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $57 total per night from Dec 5 to Dec 6
$57 total
Dec 5 - Dec 6
Total with taxes and fees
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. ...
everything ok just not well maintain
Reviewed on Jun 2, 2025

Desa Inn Hotel
745 Jalan Dato Abdul Manap Kuala Pilah Negeri Sembilan
Free self parking is available and the hotel's front desk is staffed around-the-clock. Free newspapers are provided for your convenience.
Great
Reviewed on Jan 19, 2025

Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
$25 nightly
The price is $30 total per night from Dec 11 to Dec 12
$30 total
Dec 11 - Dec 12
Total with taxes and fees
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 ...
nothing or maybe their parking and swiming pool
Reviewed on Feb 2, 2020

A'Famosa Resort
Jalan Kemus, Simpang Empat Alor Gajah Malacca
$60 nightly
The price is $67 total per night from Dec 15 to Dec 16
$67 total
Dec 15 - Dec 16
Total with taxes and fees
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

New Century Hotel
13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
Fully refundableReserve now, pay when you stay
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

Philea Resort & Spa
Lot 2940, Jalan Ayer Keroh Malacca City Malacca
$154 nightly
The price is $169 total per night from Dec 13 to Dec 14
$169 total
Dec 13 - Dec 14
Total with taxes and fees
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, ...
Nice but room for improvement
Great in theory, but it’s a little tired. Only one of the dining options was open, which was a challenge given it’s a long way from anything else. The pool is gorgeous but closes at 6, and the breakfast left a lot to be desired. Overall it was fine, but not what I expected for the price paid
Reviewed on Jun 16, 2024

Hotel O Tasik Utama
97 & 99 Jalan TU 3 Taman Tasik Utama Malacca City Melaka
Fully refundableReserve now, pay when you stay
$22 nightly
The price is $27 total per night from Dec 1 to Dec 2
$27 total
Dec 1 - Dec 2
Total with taxes and fees
Dry cleaning and luggage storage are available at this hotel.

Hotel O Seremban Near UiTM MARA Formerly Sunflower Hotel
1 & 2 ,Batu 3 1/2, Jalan Kuala Sawah, Seremban Negeri Sembilan
Fully refundableReserve now, pay when you stay
$17 nightly
The price is $20 total per night from Dec 1 to Dec 2
$20 total
Dec 1 - Dec 2
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Express check-in and luggage storage are ...
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
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"Good hotel. Good value"
A verified traveler stayed at PARKROYAL A'Famosa Melaka Resort






