Find hotels in Pulau Besar from AED 75
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Pulau Besar
Apartment
Check prices for these dates
Our top choices for Pulau Besar hotels
8.6 out of 10, Excellent, (8)
Located in Alor Gajah, this welcoming hotel offers room service and free WiFi throughout your stay. Explore nearby attractions like Hang Jebat Stadium and Bukit Tambun, with Malacca International Airport just 17 minutes away by car.
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Alyssa Batrisyia
The price is AED 63
AED 83 total
includes taxes & fees
20 Dec - 21 Dec
10.0 out of 10, Exceptional, (1)
Ideally positioned near Jonker Street Night Market and A Famosa, this modern accommodation offers convenient room service. Just 18 minutes from Malacca International Airport, it provides easy access to popular attractions and Dataran Pahlawan Melaka Megamall.
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Yusnira
The price is AED 116
AED 144 total
includes taxes & fees
12 Jan - 13 January 2026
8.0 out of 10, Very Good, (80)
Wake up to the gentle coastal atmosphere of Malacca City at this welcoming hotel. Just a short drive from vibrant Jonker Street Night Market, with convenient access to Pantai Kundor and Klebang Beach. Enjoy free WiFi during your stay.
"There is construction works going on during my visit"
ANNIS RAJ
10.0 out of 10, Exceptional, (57)
Immerse yourself in comfort at this Malacca City hotel with tennis courts and spa services. Located within walking distance of Dataran Pahlawan Megamall and near Jonker Street Night Market, rooms include washing machines and refrigerators for extended stays.
"Clean and comfortable apartment. Had everything we needed. Recommended!"
Hong
The price is AED 301
AED 338 total
includes taxes & fees
13 Jan - 14 January 2026
9.8 out of 10, Exceptional, (73)
Located in Malacca City, this hotel offers easy access to popular attractions and provides free parking. Guests enjoy a convenient yet tranquil setting, making it an ideal base for exploring Malacca Heritage Centre and experiencing local culture.
"Beautiful hotel. Well kept, clean and the staff are always super friendly and pleasant. Location is unbeatable as well if you want to stay within the heritage area. "
Meng Fye
8.2 out of 10, Very Good, (30)
Enjoy complimentary WiFi and parking at this convenient Malacca City accommodation. Just a short drive from popular attractions like Jonker Street Night Market and Chitty Museum, with daily housekeeping to refresh your space.
"Cleanliness & comfortable. Nice place . Not busy environments. Room are spacious as we took the ground floor VIP king .
Despite Lacking a few amenities ie tissue paper in the room, face towel.
Overall a good place to stay . Car park very convenient right in front of hotel . Friendly staff.
The only dislike isolated place as there is no nearby food court/ restaurant."
Ana
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
The price is AED 115 per night from Dec 15 to Dec 16
AED 115
AED 146 total
15 Dec - 16 Dec
includes taxes & fees
9/10 Wonderful! (37 reviews)
Hotels in Pulau Besar with star-rating
5 Star Hotels
8 properties
Explore a world of travel with Expedia
Stay near popular Pulau Besar attractions
- Hotels near Jonker Street Night Market
- Hotels near A Famosa
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near Mahkota Parade Shopping Mall
- Hotels near Melaka Straits Mosque
- Hotels near Mahkota Medical Center
- Hotels near Hatten Square
- Hotels near Malacca River
- Hotels near Portuguese Settlement
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near Menara Taming Sari
- Hotels near Malacca Zoo
- Hotels near Malacca General Hospital
- Hotels near The Shore Oceanarium
- Hotels near Little India
- Hotels near Encore Melaka
- Hotels near Melaka International Trade Center
- Hotels near A' Famosa Water Theme Park
- Hotels near Malacca Heritage Centre
- Hotels near Baba Nyonya Heritage Museum
