Find hotels in Pulau Besar from $16
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member Prices
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Pulau Besar
Family friendly
Check prices for these dates
Compare 753 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.
Puri Melaka
Jonker Walk
8.6 out of 10, Excellent, (896)
"Clean and cosy room, lovely hotel and warm staff"
Lay Lin
$52 nightly
The price is $60
Jan 8 - Jan 9, 2026
Total with taxes and fees
Heeren Straits Hotel
Taman Kota Laksamana
9.0 out of 10, Wonderful, (87)
"Great little hotel"
Alan
$77 nightly
The price is $86
Dec 15 - Dec 16
Total with taxes and fees
Grand Swiss-Belhotel Melaka
Malacca City
7.6 out of 10, Good, (20)
"Everything is good. Although a little bit far from tourist area, but is easily accessible."
Patrick
$65 nightly
The price is $74
Dec 28 - Dec 29
Total with taxes and fees
Sunday Malacca Formerly Tun Fatimah
Malacca City
6.0 out of 10, (289)
"Guest Service staff was helpful in checking in and arranging the Melaka River Cruise.
F&B & Kitchen staff are helpful and friendly. Even though i ordered room service 5 minutes before their closing time, they agreed to cook and send it over to my room without showing sour face.
Most of the time spend hanging around Melaka so i cant comment much about the hotel.
The rooms are just nice to stay if you are not a fussy type whom just need a room to sleep.
The hotel carpets and fitting are...
Andrew Raj
$17 nightly
The price is $21
Dec 10 - Dec 11
Total with taxes and fees
Bayview Hotel Melaka
Malacca City
7.6 out of 10, Good, (524)
"Location : Strategic
Bed Comfort : Old and Hard - Can be improved
Overal Hotel : Well Maintained - but its about time to revamp and upgrade
Shower room : Water heater still good - but all the doors and carpets are old and time to upgrade
Lobby : still looking grand but outdated"
Joelle
$26 nightly
The price is $31
Dec 15 - Dec 16
Total with taxes and fees
Holiday Inn Melaka by IHG
Malacca City
8.4 out of 10, Very Good, (1000)
"Location, exercise stuff very friendly "
Jing
$92 nightly
The price is $102
Jan 1 - Jan 2, 2026
Total with taxes and fees
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Southeast Asia attractions
More cheap stays in Pulau Besar
MUO Resort
8-2, Kampung Dato Bentara Dalam Muar Johor
$36 nightly
The price is $41 total per night from Dec 9 to Dec 10
$41 total
Dec 9 - Dec 10
Total with taxes and fees
9/10 Wonderful! (36 reviews)
Hotels in Pulau Besar with star-rating
5 Star Hotels
8 properties
Explore a world of travel with Expedia
- Kampung Umbai Hotels
- Kampung Pulai Hotels
- Hotels near Portuguese Settlement
- Taman Aman Hotels
- Ujong Pasir Hotels
- Semabok Hotels
- Hotels near Melaka Straits Mosque
- Hotels near Taman Melaka Raya
- Hotels near Yong Chuan Tian Temple
- Hotels near Bukit Serindit
- Tiang Dua Hotels
- Hotels near Mahkota Medical Center
- Hotels near Hatten Square
- Hotels near Mahkota Parade Shopping Mall
- Malacca City Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near A Famosa
- Hotel Wedding Venues Hotels in Malacca City
- Fishing Resorts & in Malacca City
- Beach Hotels in Malacca City
- Hotels with Tennis Courts in Malacca City
- 5 Star Hotels in Malacca City
- Guest Houses in Malacca City
- Cheap Hotels in Malacca City
- Adults Only Resorts & in Malacca City
- Apartments in Malacca City
- Boutique Hotels in Malacca City
- Condo Rentals in Malacca City
- Gay friendly Hotels in Malacca City
- All-inclusive Resorts in Malacca City
- Hotels with a View in Malacca City
- Hotels with Connecting Rooms in Malacca City
- Casino Hotels in Malacca City
- Hostels in Malacca City
- Honeymoon Resorts & in Malacca City
- Hotels with Hot Tubs in Malacca City
- Luxury Hotels in Malacca City
- Hotels with Room Service in Malacca City
- Family Hotels in Malacca City
- 3 Star Hotels in Malacca City
- OYO Rooms Hotels in Malacca City
- Hotels & Resorts for Couples in Malacca City
- Villas in Malacca City
- Hotels with Laundry Facilities in Malacca City
- Hotels with smoking rooms in Malacca City
- Ski Hotels in Malacca City
- Farmstay in Malacca City
- Golf Hotels in Malacca City
- Pet-friendly Hotels in Malacca City
- Resorts in Malacca City
- Waterpark Hotels in Malacca City
- 4 Star Hotels in Malacca City
- Resorts & Hotels with Spas in Malacca City
- Romantic Hotels in Malacca City
- Hotels with Free Breakfast in Malacca City
- Hotels with Bars in Malacca City
- Hotels with an Indoor Pool in Malacca City
- Flights from Alai
- Flights to Malacca City
- Flights from Hartford to Malacca City
- Flights from Geneva to Malacca City
- Flights from Frederick to Malacca City
- Flights from Mersing to Malacca City
- Flights from Minneapolis - St. Paul to Malacca City
- Flights from Kuala Tahan to Malacca City
- Flights from Koh Samui to Malacca City
- Flights from Emerald to Malacca City
- Flights from Stavanger to Malacca City
- Flights from Mulu to Malacca City
- Flights from Da Nang to Malacca City
- Flights from Mitiaro to Malacca City
- Flights from San Luis Obispo to Malacca City
- Flights from Fort Worth to Malacca City
- Flights from Tucson to Malacca City
- Flights from Muharraq to Malacca City
- Flights from Philadelphia to Malacca City
- Car rentals near Jawa
- Car rentals near Alai
- Car rentals near Padang Temu
- Van Car Rentals in Malacca City
- Luxury Car Rentals in Malacca City
- Car rentals near Malacca City
- Thrifty Car Rental Rental Cars in Malacca City
- Minivan Car Rentals in Malacca City
- Hertz Rental Cars in Malacca City
- Enterprise Rental Cars in Malacca City
