Book Hotels in Pulau Besar

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

This weekend
May 22 - May 24
Next weekend
May 29 - May 31

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Pulau Besar hotels

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $99 total per night from Jun 3 to Jun 4
$99 total
Jun 3 - Jun 4
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, ...
"G great hotel for the price point. Staff and service is excellent. Food options though are very limited."

Reviewed on May 11, 2026

Opens in a new windowCourtyard by Marriott Melaka
Casa del Rio Melaka

Casa del Rio Melaka

5 out of 5
88 Jalan Kota Laksamana Malacca City Malacca
Fully refundableReserve now, pay when you stay
$209 nightly
The price is $231 total per night from May 24 to May 25
$231 total
May 24 - May 25
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
"5 minute wait at check in before we were even greeted Ants in bathroom No one told us there was a secret hidden curtain that could blockout the morning sun so we slept without curtains and were forced to wake up at 7am. Pillows hard as hell. Staff very aggressive when confronted with issues"

Reviewed on May 5, 2026

Opens in a new windowCasa del Rio Melaka
Rosa Malacca

Rosa Malacca

4 out of 5
212, Jalan Parameswara Malacca City Melaka
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $57 total per night from May 19 to May 20
$57 total
May 19 - May 20
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. ...
"Room was great, super clean! Hotel staff was really friendly and helpful too."

Reviewed on May 7, 2026

Opens in a new windowRosa Malacca
Dusit Princess Melaka

Dusit Princess Melaka

5 out of 5
Lot 323, 325, 328, Jalan Bendahara Malacca City
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $110 total per night from May 24 to May 25
$110 total
May 24 - May 25
Total with taxes and fees
This luxury hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Enjoy the steam room and perks like free self parking and free WiFi. Valet parking, ...
"Everything was great except that I had to go the the reception 4 times during the stay as key card wasn’t working. Very frustrating in inconvenient"

Reviewed on Mar 15, 2026

Opens in a new windowDusit Princess Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $85 total per night from May 26 to May 27
$85 total
May 26 - May 27
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, ...
"Everything is excellent except for the parking and check in on the 12th floor."

Reviewed on May 4, 2026

Opens in a new windowDoubletree by Hilton Melaka
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir Malacca City
Fully refundableReserve now, pay when you stay
$38 nightly
The price is $45 total per night from May 20 to May 21
$45 total
May 20 - May 21
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Guests will appreciate perks like free WiFi and a free area shuttle. Self parking, a coffee shop, ...
"All good but breakfast no variety"

Reviewed on Apr 12, 2026

Opens in a new windowEstadia Hotel
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $69 total per night from May 20 to May 21
$69 total
May 20 - May 21
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 ...
"never take breakfast, so no commend. GYM - please 24hrs or open early like 4or 5am, shut at 10 or 11pm, open after 7am, who working people can use it, shut before 9pm same. Bthroom, the show er head holder at leg level, how to use? Shampoo, shower gel and conditioner, shall hang on the bathroom wall ..."

Reviewed on May 18, 2026

Opens in a new windowHatten Hotel Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
$30 nightly
The price is $36 total per night from May 24 to May 25
$36 total
May 24 - May 25
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, ...
"Everything is fine as usual except the Aircon fan rattling."

Reviewed on Apr 20, 2026

Opens in a new windowBayview Hotel Melaka
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

5 out of 5
Jalan Syed Abdul Aziz Malacca City Malacca
Fully refundable
$94 nightly
The price is $105 total per night from Jun 18 to Jun 19
$105 total
Jun 18 - Jun 19
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, ...
Opens in a new windowHoliday Inn Melaka by IHG
Don't see what you're looking for?
See all available properties in Pulau Besar
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.

Recent Pulau Besar hotel reviews by fellow wanderers

Hatten Hotel Melaka

Hatten Hotel Melaka

4 out of 5
Posted 16 hours ago
Travelocity Verified Review
"never take breakfast, so no commend. GYM - please 24hrs or open early like 4or 5am, shut at 10 or 11pm, open after 7am, who working people can use it, shut before 9pm same. Bthroom, the show er head holder at leg level, how to use? Shampoo, shower gel and conditioner, shall hang on the bathroom wall instead of individual small bottle. all other i can acceptable"
A verified traveler stayed at Hatten Hotel Melaka
Hatten Hotel Melaka

Explore More Ways to Travel with Travelocity