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
$134 nightly
The price is $147 total per night from Oct 15 to Oct 16
$147 total
Oct 15 - Oct 16
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 ...
"Shower water temperature tends to fluctuate Abit. Floor under bed was also dusty. But that's all..rest are great!"
Reviewed on Jun 8, 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

Mudzaffar Hotel Melaka
Lot 5509, Jalan Wisma Persekutuan, MITC, Malacca City
$54 nightly
The price is $62 total per night from Nov 13 to Nov 14
$62 total
Nov 13 - Nov 14
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

Puteri Bay Hotel Melaka
Pantai Puteri, Mukim Tanjung Kling, Malacca City, Malacca
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
"Good"
Reviewed on Jun 2, 2024

Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
$27 nightly
The price is $32 total per night from Oct 15 to Oct 16
$32 total
Oct 15 - Oct 16
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
$53 nightly
The price is $59 total per night from Nov 2 to Nov 3
$59 total
Nov 2 - Nov 3
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

Philea Resort & Spa
Lot 2940, Jalan Ayer Keroh, Off Jalan Plaza Tol, Malacca City, Malacca
$155 nightly
The price is $170 total per night from Oct 18 to Oct 19
$170 total
Oct 18 - Oct 19
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, Hang Tuah Jaya Municipal Council, Malacca City, Melaka
Fully refundableReserve now, pay when you stay
$22 nightly
The price is $27 total per night from Nov 13 to Nov 14
$27 total
Nov 13 - Nov 14
Total with taxes and fees
Dry cleaning and luggage storage are available at this hotel.

Port Dickson Golf & Country Club
5 1/2 Miles, Jalan Pantai, Sirusa, Kampung Si Rusa, Port Dickson, Negeri Sembilan
Fully refundableReserve now, pay when you stay
A golf course and an outdoor pool are featured at this smoke-free hotel. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free WiFi. A gym and ...
Poor maintenance
"Terribly poor maintenance in the room, very disappointed, highly not recommended. Reception answer is this resort club not maintenance like hotel! Regret!"
Reviewed on Apr 24, 2023
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

Quest Hotel Midport Port Dickson
3 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"So so"
A verified traveler stayed at Quest Hotel Midport Port Dickson