Find hotels in Pulau from £10
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Pulau
Apartment
Family friendly
Condo
Waterpark
Check prices for these dates
Tonight
15 Aug - 16 AugTomorrow
16 Aug - 17 AugNext weekend
21 Aug - 23 AugIn two weeks
28 Aug - 30 AugOur top choices for Pulau hotels
1. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
Janice
£46
includes taxes & fees
16 Aug - 17 Aug
2. The Pines Melaka
The Pines MelakaMalacca City
Christina
£46
includes taxes & fees
16 Aug - 17 Aug
3. Casa Bonita Hotel
Casa Bonita HotelMalacca City
Justin Chew Kit
£17
includes taxes & fees
17 Aug - 18 Aug
5. Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana
Pui Sang
£39
includes taxes & fees
16 Aug - 17 Aug
6. Kings Green Hotel
Kings Green HotelMalacca City
Wei Keat
£27
includes taxes & fees
16 Aug - 17 Aug
7. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
Kristian
£62
includes taxes & fees
26 Aug - 27 Aug
8. Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
SENG JOO
£25
includes taxes & fees
20 Aug - 21 Aug
9. Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
Khairun
£77
includes taxes & fees
23 Aug - 24 Aug
10. Grand Flora Hotel Melaka
Grand Flora Hotel MelakaMalacca City
Gordon
£24
includes taxes & fees
26 Aug - 27 Aug
11. Puri Melaka
Puri MelakaJonker Walk
CHLOE JIA YI
£51
includes taxes & fees
21 Aug - 22 Aug
12. Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
Siong Lee
£83
includes taxes & fees
14 Sept - 15 Sept
13. Grand Swiss-Belhotel Melaka
Grand Swiss-Belhotel MelakaMalacca City
HIROAKI
£44
includes taxes & fees
6 Sept - 7 Sept
14. Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
GUODONG
£77
includes taxes & fees
2 Sept - 3 Sept
15. Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
Sheng Koo
£48
includes taxes & fees
18 Aug - 19 Aug
16. Asiatic Hotel
Asiatic HotelMalacca City
Chze Hsing
£32
includes taxes & fees
3 Sept - 4 Sept
18. Jonker Boutique Hotel
Jonker Boutique HotelJonker Walk
Julie
£42
includes taxes & fees
26 Aug - 27 Aug
19. Bali Residence
Bali ResidenceMalacca City
Mohamad Dali
£50
includes taxes & fees
18 Aug - 19 Aug
20. Atlantis Executive Melaka by I Housing
Atlantis Executive Melaka by I HousingMalacca City
Erlin
£37
includes taxes & fees
6 Sept - 7 Sept
Top Pulau Hotel Reviews
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"
Baba House Melaka
10/10 Excellent
"This is a beautiful hotel with excellent facilities, inside and out. The entryway and main areas are really cool, with flowing water, sculptural touches, and paintings. The rooms are large and well-appointed, very comfortable. Near the front of the hotel you can hear some traffic noise, but it was not overwhelming. The rooftop bar was not operating when we were there, but the loungers in the small pools were a great place to relax at the end of the day. The breakfast was really busy for some of the morning, but there were many, many options and if you can go a little early or later than the rush, it's quite chill. This is an excellent hotel and I would recommend it to anyone."
More cheap stays in Pulau
Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
£11
6 Sept - 7 Sept
includes taxes & fees
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
£14
20 Aug - 21 Aug
includes taxes & fees
8.2/10 Very good! (119 reviews)
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
£17
18 Aug - 19 Aug
includes taxes & fees
7/10 Good! (49 reviews)
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
£20
20 Aug - 21 Aug
includes taxes & 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
- 5 Star Hotels in Malacca City
- Ayer Keroh Hotels
- Bandar Melaka Hotels
- Bukit Baru Hotels
- Bukit Serindit Hotels
- Hotels near Butterfly and Reptile Sanctuary
- Hotels near Dataran Pahlawan Melaka Megamall
- Beach Resorts & in Malacca
- Gay-Friendly Hotels in Malacca
- Hotels with Laundry Service in Malacca
- Wedding Hotels in Malacca
- Malacca Hotels
- Hotels near Jasin Hospital
- Jasin Hotels
- Hotels with Pool in Jonker Walk
- Jonker Walk Hotels
- Kampung Lereh Hotels
- Resorts in Kampung Morten
- Lendu Hotels
- Hostels in Malacca City
- Adults Only Resorts & in Malacca City
- Aldy Hotel Stadhuys
- Ames Hotel
- Be Our Guest
- Beach Resorts & in Malacca City
- Collection O Hotel Super Cowboy
- Casugria Dutch Heritage Residence
- Coastal Park Apartments
- D Anugerah Hotel Jonker Melaka
- D' Hotel
- Damai at Atlantis Residences Melaka
- Dekota Homestay Jonker Melaka
- Eco Malacca Homestay @ Atlantis Residences
- Gay-Friendly Hotels in Malacca City
- Gill Garden Boutique Hotel
- Guan Gong Hotel Jin Shang Development Jonker Street
- Hallmark Express Hotel
- Hatten Place Melaka
- Holiday Inn Melaka by IHG
- Hotel Al Abraar
- Hotel Arissa
- Sentral Melaka
- Sentral Riverview Melaka
- Hotel Seri Warisan Melaka
- Hotels with Laundry Service in Malacca City
- Hotels with Balcony in Malacca City
- Hotels with Pool in Malacca City
- Imperial Heritage Hotel Melaka
- Izora Homestay Melaka
- Kings Green Hotel
- Klebang Beach Resort
- Lavender Green Home
- Lavender Guesthouse
- Liu Men Melaka
- Melaka Novo 8 Residence
- Ong Kim Wee Residence Melaka By I Housing
- Hotel O 1184 Ho Hotel
- Hotel O Zzz Hotel
- Puteri Bay Hotel Melaka
- Sunday Malacca Near Jonker Street Formerly Quayside
- Viento RedHouse Melaka by Rest Collection
- Riviera Suites Melaka
- Sandy Hotel
- Sgi Vacation Club Melaka
- Swan Garden Resort Hotel
- Shah's Beach Resort
- Sleep Here Hostel
- Sun Inns Hotel Laksamana
- The Duyong Dream
- The Majestic Malacca Hotel
- Asia Melaka Hotel managed by The Straits Hotel & Suites
- Hotels with Waterpark in Malacca City
- Malacca City Hotels
- Paya Mengkuang Hotels
- Pulau Sebang Hotels
- Rumah Awam Jalan Kolam Ayer Hotels
- Simpang Ampat Hotels
- Tanjung Kling Hotels
