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
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

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
$99 nightly
The price is $111 total per night from Sep 24 to Sep 25
$111 total
Sep 24 - Sep 25
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, ...
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."

Reviewed on Aug 8, 2026

Opens in a new windowCourtyard by Marriott 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 Sep 21 to Sep 22
$57 total
Sep 21 - Sep 22
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. ...
"On the first day, we did not see a kitchen in another part of building and completely missed the foods there. Hope they will put on an instruction for clients to know."

Reviewed on Jul 15, 2026

Opens in a new windowRosa Malacca
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $64 total per night from Sep 27 to Sep 28
$64 total
Sep 27 - Sep 28
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 ...
Opens in a new windowHatten Hotel 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
$78 nightly
The price is $88 total per night from Sep 29 to Sep 30
$88 total
Sep 29 - Sep 30
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, ...
Opens in a new windowDoubletree by Hilton Melaka
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
$45 nightly
The price is $52 total per night from Sep 13 to Sep 14
$52 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
Opens in a new windowSwiss-Garden 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
$89 nightly
The price is $99 total per night from Sep 30 to Oct 1
$99 total
Sep 30 - Oct 1
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
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
$108 nightly
The price is $120 total per night from Sep 6 to Sep 7
$120 total
Sep 6 - Sep 7
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 free WiFi in public areas, laundry ...
Opens in a new windowDusit Princess Melaka
ibis Melaka

ibis Melaka

4 out of 5
249 Jalan Bendahara Malacca City
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $63 total per night from Sep 24 to Sep 25
$63 total
Sep 24 - Sep 25
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax ...
Opens in a new windowibis Melaka
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir Malacca City
$30 nightly
The price is $36 total per night from Sep 22 to Sep 23
$36 total
Sep 22 - Sep 23
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, ...
Opens in a new windowEstadia Hotel
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

Baba House Melaka

Baba House Melaka

5 out of 5
Posted 12 days ago
Travelocity Verified Review
"Easy access to the market"
A verified traveler stayed at Baba House Melaka
Baba House Melaka

Explore More Ways to Travel with Travelocity