Find hotels in Pulau from $12
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Pulau
Family friendly
Waterpark
Apartment
Condo
Check prices for these dates
Tonight
Aug 15 - Aug 16Tomorrow
Aug 16 - Aug 17Next weekend
Aug 21 - Aug 23In two weeks
Aug 28 - Aug 30Our top choices for Pulau hotels
1. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
Janice
$50 nightly
$57 total
Aug 19 - Aug 20
Total with taxes and fees
2. Moty Hotel
Moty HotelMalacca City
Norridzuan
$35 nightly
$42 total
Aug 17 - Aug 18
Total with taxes and fees
3. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
Kristian
$75 nightly
$84 total
Aug 20 - Aug 21
Total with taxes and fees
4. The Pines Melaka
The Pines MelakaMalacca City
Christina
$51 nightly
$58 total
Aug 17 - Aug 18
Total with taxes and fees
5. Casa Bonita Hotel
Casa Bonita HotelMalacca City
Justin Chew Kit
$19 nightly
$23 total
Aug 17 - Aug 18
Total with taxes and fees
6. Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
Khairun
$92 nightly
$103 total
Sep 1 - Sep 2
Total with taxes and fees
7. Kings Green Hotel
Kings Green HotelMalacca City
Wei Keat
$26 nightly
$32 total
Aug 16 - Aug 17
Total with taxes and fees
8. Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
Siong Lee
$88 nightly
$99 total
Sep 14 - Sep 15
Total with taxes and fees
9. Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
GUODONG
$93 nightly
$104 total
Sep 3 - Sep 4
Total with taxes and fees
10. Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
SENG JOO
$29 nightly
$33 total
Aug 16 - Aug 17
Total with taxes and fees
11. Puri Melaka
Puri MelakaJonker Walk
CHLOE JIA YI
$61 nightly
$69 total
Aug 16 - Aug 17
Total with taxes and fees
12. Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana
Pui Sang
$43 nightly
$50 total
Aug 17 - Aug 18
Total with taxes and fees
13. Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
Bill
$203 nightly
$226 total
Sep 8 - Sep 9
Total with taxes and fees
14. Jonker Boutique Hotel
Jonker Boutique HotelJonker Walk
Julie
$50 nightly
$57 total
Aug 26 - Aug 27
Total with taxes and fees
15. ibis Melaka
ibis MelakaMalacca City
Fay Lian
$54 nightly
$62 total
Sep 10 - Sep 11
Total with taxes and fees
16. Gingerflower Boutique Hotel
Gingerflower Boutique HotelTaman Kota Laksamana
Bridget
$44 nightly
$51 total
Aug 18 - Aug 19
Total with taxes and fees
17. Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
Sheng Koo
$54 nightly
$62 total
Aug 16 - Aug 17
Total with taxes and fees
18. Atlantis Executive Melaka by I Housing
Atlantis Executive Melaka by I HousingMalacca City
Erlin
$44 nightly
$50 total
Aug 16 - Aug 17
Total with taxes and fees
19. Bali Residence
Bali ResidenceMalacca City
Mohamad Dali
$60 nightly
$68 total
Aug 18 - Aug 19
Total with taxes and fees
20. Heeren Palm Suites
Heeren Palm SuitesTaman Kota Laksamana
Wei Tong
$81 nightly
$90 total
Sep 8 - Sep 9
Total with taxes and fees
Top Pulau Hotel Reviews
The Nest House
10/10 Excellent
"Love the design of this hotel"
Swiss-Garden Hotel Melaka
10/10 Excellent
"Approachable and friendly staff At the last day morning, the air conditioning was leaking with water pooling on the floor. However, the maintenance guy come promptly."
The Pines Melaka
10/10 Excellent
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."
Hatten Hotel Melaka
10/10 Excellent
"NA"
Doubletree by Hilton Melaka
8/10 Good
"Overall a comfortable and clean place. Generous room size, comfy beds (twins). Digital aircond control needs some maintenance, didn't work smoothly. The doors to the toilet and shower cubicles make loud noises when left to close on their own. Breakfast has lots of variety with decent quality. Location is away from town center and tourist attractions."
Dusit Princess Melaka
10/10 Excellent
"Good place to stay in 2026, food menu can be improved."
ibis Melaka
10/10 Excellent
"Check in was very easy, despite a short trip it was an excellent base for exploring Melaka."
Courtyard by Marriott Melaka
10/10 Excellent
"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."
Puri Melaka
10/10 Excellent
"The staff was friendly and efficient in every way. From the reception staff to the kitchen and breakfast staff. Very kind and helpful"
More cheap stays in Pulau
Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
$13 nightly
$14 total
Sep 6 - Sep 7
Total with taxes and fees
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
$14 nightly
$18 total
Aug 16 - Aug 17
Total with taxes and fees
7/10 Good! (49 reviews)
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
$14 nightly
$18 total
Aug 16 - Aug 17
Total with taxes and fees
8.2/10 Very Good! (119 reviews)
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
$22 nightly
$26 total
Aug 18 - Aug 19
Total with taxes and fees
8.2/10 Very Good! (23 reviews)
OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
Capital O 91154 Oyo Super Cowboy Hotel Melaka
1 Jalan Malinja Malacca City Melaka
Frequently asked questions
Explore a world of travel with Expedia
- Bandar Hilir Hotels
- Fishing Resorts & in Malacca
- Hotels near Mahkota Parade Shopping Mall
- Cheap Hotels in Malacca City
- Hotels with Free Parking in Jonker Walk
- Hotels near Little India
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotel Wedding Venues Hotels in Malacca City
- 5 Star Hotels in Malacca City
- Bukit Serindit Hotels
- Hotels with Laundry Facilities in Malacca
- Hotels near Malacca Heritage Centre
- Hotels near Malacca River
- Hotels near Encore Melaka
- Hotels near Hatten Square
- Bunga Paya Pantai Hotels
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Romantic Hotels in Malacca
- Hotels on the River in Malacca
- Honeymoon Resorts & in Malacca
- Beach Hotels in Malacca
- Boutique Hotels in Jonker Walk
- Hotels near Putra Specialist Hospital
- Hotels near Baba Nyonya Heritage Museum
- Hotels with Connecting Rooms in Malacca City
- Hotels near Jonker Street Night Market
- Jonker Walk Hotels
- Hotels near Christ Church
- 5 Star Hotels in Jonker Walk
- Resorts in Kampung Morten
- Hotels near Portuguese Settlement
- B&B in Malacca
- Boutique Hotels in Malacca City
- Hotels near Melaka Straits Mosque
- Historic Hotels in Malacca
- Hotels near Bukit China
- Hotels near A Famosa
- Hotels near St. Peter's Church Melaka
- Family Hotels in Malacca
- Musai Hotels
- Quiet Resorts & in Malacca
- Hotels with Laundry Facilities in Jonker Walk
- Hotels near Menara Taming Sari
- Apartments in Malacca
- Malacca Hotels
- Villas in Malacca
- Historic Hotels in Jonker Walk
- Hotels near Malacca General Hospital
- Family Hotels in Jonker Walk
- Pokok Mangga Hotels
- Malacca City Hotels
- 4 Star Hotels in Jonker Walk
- Hotels near Oriental Melaka Straits Medical Centre
- Resorts & Hotels with Spas in Malacca
- Mata Kuching Hotels
- Hotels near Kee Ann Food Street
- Aparthotels in Klebang Kechil
- Maritime Museum Muzium Samudera
- Geok Hu Keng Temple
- The Shore Shopping Gallery
- Visit Malacca City
- Malacca Vacations
- Visit Taman Melaka Baru
- Visit Taman Kota Laksamana
- A Famosa
- Menara Taming Sari
- Visit Klebang Kechil
- Plaza Hang Tuah
- Melaka Straits Mosque
- Encore Melaka
- St Paul's Church
- Visit Jonker Walk
- Dataran Pahlawan Melaka Megamall
- Malacca Sultanate Palace Museum
- The Shore Oceanarium
- Cheng Hoon Teng Temple
- Mahkota Parade Shopping Mall
- St. Peter's Church Melaka
- Visit Tetek
- Visit Taman Melaka Raya
- Kampung Hulu Mosque
- Visit Kampung Morten
- Visit Malacca
- Jonker Street Night Market
- Kampung Kling Mosque
- Oriental Melaka Straits Medical Centre
- Kee Ann Food Street
