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

Tonight
Jun 22 - Jun 23
Tomorrow
Jun 23 - Jun 24
Next weekend
Jun 27 - Jun 29
In two weeks
Jul 4 - Jul 6

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
Amenities
Amenities
Accessibility
Accessibility

Top 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
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, ...
"Good comfortable stay. Will definitely go back."

Reviewed on Jun 14, 2025

Get rates
Courtyard by Marriott Melaka
Rest Collection RedHouse Melaka

Rest Collection RedHouse Melaka

3.5 out of 5
32 Jalan Laksamana, Malacca City, Melaka
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Luggage storage is provided and the front desk is staffed around-the-clock.
"Nice spacious modern room with a massive bath room area. In the middle of old Malacca with most historical attractions within a short walk and tons of dining optons"

Reviewed on Apr 13, 2025

Get rates
Rest Collection RedHouse 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
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, laundry service, ...
"Plenty of food options opposite the hotel. Good choice for business travel but if for holiday prob will consider those closer to jonker"

Reviewed on Jun 5, 2025

Get rates
Doubletree by Hilton Melaka
Moty Hotel

Moty Hotel

4 out of 5
No 42, Jalan PM6, Plaza Mahkota, Malacca City
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, an indoor pool, and a bar/lounge. WiFi in public areas is free. Self parking is offered and multilingual staff can provide ...
"Hotel location is great, staff are friendly and helpful"

Reviewed on May 18, 2025

Get rates
Moty Hotel
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang, Malacca City
Fully refundableReserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a children's pool and a playground, and ...
"Nice location and safe place"

Reviewed on Jun 4, 2025

Get rates
The Pines Melaka
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
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 ...
"Very good location"

Reviewed on Jun 15, 2025

Get rates
Hatten Hotel Melaka
Riviera Suites Melaka

Riviera Suites Melaka

3.5 out of 5
G-Lobby B, Riviera Pulau Melaka, Jalan Baiduri 1, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
This hotel features an indoor pool, a gym, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Free self parking and a ...
"We missed an appointment that we paid for due to the door getting locked and stuck."

Reviewed on Jun 10, 2025

Get rates
Riviera Suites Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
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 staff very friendly and patient"

Reviewed on Apr 6, 2025

Get rates
Bayview Hotel Melaka
Eco Tree Hotel

Eco Tree Hotel

3 out of 5
1, Jalan Melaka Raya 9, Taman Melaka Raya, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. You'll appreciate the a rooftop terrace, poolside ...
Review on short duration of stay
"It was ok."

Reviewed on Jul 7, 2024

Get rates
Eco Tree 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

Dusit Princess Melaka

Dusit Princess Melaka

5 out of 5
Posted 8 days ago
Travelocity Verified Review
"The hotel was officially opened a week before our stay. The rooms are clean, good view if the ocean and good night sleep. We stayed at the club floor and enjoyed the finger foods & drinks. Friendly, helpful staffs."
A verified traveler stayed at Dusit Princess Melaka
Dusit Princess Melaka
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity