Book Hotels in Pulau
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
Check prices for these dates
Top Pulau hotels
Asteria Melaka by Attic Suite
Jalan KSB 11A, Kota Syahbandar Malacca City Melaka
$51 nightly
The price is $59 total per night from Mar 8 to Mar 9
$59 total
Mar 8 - Mar 9
Total with taxes and fees
This hotel features an outdoor pool and a gym. Enjoy the sauna and perks like free self parking. Luggage storage and concierge services are also provided.
Room is spacious, clean and looks new.
Reviewed on Feb 1, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $91 total per night from Mar 9 to Mar 10
$91 total
Mar 9 - Mar 10
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
Yes outstanding
Reviewed on Mar 1, 2026
Treasures Hotel and Suites
108 Jalan Bendahara Malacca City
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $98 total per night from Mar 9 to Mar 10
$98 total
Mar 9 - Mar 10
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy the steam room and ...
Nice ambiance with cozy vibe. Ample space for a family.
Reviewed on Dec 21, 2025
PARKROYAL A'Famosa Melaka Resort
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from Apr 1 to Apr 2
$96 total
Apr 1 - Apr 2
Total with taxes and fees
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 ...
말라카에 거의 유일한 4.5성급 호텔로 객실과 직원들의 서비스가 아주 좋습니다. 바로 옆에있는 골프클럽에서 라운딩을 했는데 이동도 편리하고 호텔에 웬만한 식당이 있어 다른 곳으로 이동하지 않아도 편하게 즐길 수가 있었습니다. 특히 호텔에 있는 수영장은 안락하고 조용해서 마음에 들었습니다.
Reviewed on Mar 3, 2026
Courtyard @ Heeren Boutique Hotel
91, Jalan Tun Tan Cheng Lock Malacca City Melaka
$51 nightly
The price is $58 total per night from Apr 6 to Apr 7
$58 total
Apr 6 - Apr 7
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
We were automatically given a bigger room upon arrival because the family room we booked had some issues. The bathroom was huge with a jacuzzi! All amenities were working well. The hotel is just next to Jonker Walk, near all restaurants, street food stalls and souvenirs shops. The historic Malacca's ...
Reviewed on Dec 28, 2025
Holiday Inn Melaka by IHG
Jalan Syed Abdul Aziz Malacca City Malacca
Fully refundable
$86 nightly
The price is $96 total per night from Mar 27 to Mar 28
$96 total
Mar 27 - Mar 28
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, ...
Room was clean and large, staff were helpful, friendly and accommodating. It’s close enough to walk to the heritage areas and jonker walk in approx 10-15 mins and then escape back to peace and quiet away from bustle and traffic. When I had a wait between check out and my bus departure, staff generously ...
Reviewed on Jan 30, 2026
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
$39 nightly
The price is $46 total per night from Mar 8 to Mar 9
$46 total
Mar 8 - Mar 9
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
Great price
Reviewed on Mar 2, 2026
Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
$45 nightly
The price is $52 total per night from Apr 6 to Apr 7
$52 total
Apr 6 - Apr 7
Total with taxes and fees
A nightclub, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's pool, ...
The room was clean and the location was great. There are convinence stores nearby
Reviewed on Dec 31, 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $98 total per night from Mar 10 to Mar 11
$98 total
Mar 10 - Mar 11
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, laundry service, ...
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 Pulau hotel reviews by fellow wanderers
PARKROYAL A'Famosa Melaka Resort
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"말라카에 거의 유일한 4.5성급 호텔로 객실과 직원들의 서비스가 아주 좋습니다. 바로 옆에있는 골프클럽에서 라운딩을 했는데 이동도 편리하고 호텔에 웬만한 식당이 있어 다른 곳으로 이동하지 않아도 편하게 즐길 수가 있었습니다. 특히 호텔에 있는 수영장은 안락하고 조용해서 마음에 들었습니다."
A verified traveler stayed at PARKROYAL A'Famosa Melaka Resort
