
Find hotels in Pulau from ¥1,944
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Pulau hotels

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is ¥2,760
¥3,686 total
includes taxes & fees
May 13 - May 14

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (84 reviews)
The price is ¥6,318
¥8,019 total
includes taxes & fees
May 4 - May 5

Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (31 reviews)
The price is ¥4,672
¥5,570 total
includes taxes & fees
Apr 29 - Apr 30

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very Good, (23 reviews)
The price is ¥5,023
¥6,420 total
includes taxes & fees
Apr 30 - May 1

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is ¥3,186
¥4,021 total
includes taxes & fees
May 2 - May 3

Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is ¥3,129
¥5,526 total
includes taxes & fees
May 5 - May 6

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is ¥4,507
¥5,842 total
includes taxes & fees
May 3 - May 4

Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (96 reviews)
The price is ¥3,266
¥4,417 total
includes taxes & fees
May 3 - May 4

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is ¥1,223
¥1,853 total
includes taxes & fees
Apr 30 - May 1

Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
9.0 out of 10, Wonderful, (4 reviews)
The price is ¥3,387
¥4,182 total
includes taxes & fees
Apr 29 - Apr 30

Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very Good, (118 reviews)
The price is ¥1,863
¥2,550 total
includes taxes & fees
Apr 30 - May 1

Heeren Street Hotel at Jonker Walk Melaka
Heeren Street Hotel at Jonker Walk MelakaTaman Kota Laksamana
10.0 out of 10, Exceptional, (1 review)
The price is ¥2,822
¥3,587 total
includes taxes & fees
May 5 - May 6

Hotel Star Moon
Hotel Star MoonMalacca City
7.4 out of 10, Good, (21 reviews)
The price is ¥2,664
¥3,709 total
includes taxes & fees
May 5 - May 6

Asiatic Hotel
Asiatic HotelMalacca City
8.0 out of 10, Very Good, (41 reviews)
The price is ¥5,235
¥6,794 total
includes taxes & fees
May 5 - May 6

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is ¥4,645
¥5,812 total
includes taxes & fees
May 10 - May 11

Bayview Hotel Melaka
Bayview Hotel MelakaMalacca City
7.6 out of 10, Good, (539 reviews)
The price is ¥4,356
¥5,705 total
includes taxes & fees
Apr 30 - May 1

Heng Ann Guest House
Heng Ann Guest HouseMalacca City
9.2 out of 10, Wonderful, (7 reviews)
The price is ¥1,717
¥2,391 total
includes taxes & fees
May 11 - May 12

Johan Travellers Lodge
Johan Travellers LodgeTaman Melaka Raya
7.8 out of 10, Good, (22 reviews)
The price is ¥1,441
¥2,223 total
includes taxes & fees
May 27 - May 28
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
Top Pulau Hotel Reviews
Explore a world of travel with Expedia
- Cruise Ships in Malacca City
- Town Houses in Malacca
- Hotels near Jonker Street Night Market
- Holiday Park Resorts in Malacca
- Hotels with Waterslides in Malacca
- Cruise Ships in Malacca
- Bukit Baru Hotels
- Aparthotels in Malacca
- Hostels in Malacca
- Beach Hotels in Malacca
- Malacca City Hotels
- Hotels near Melaka Straits Mosque
- Hotels with Early Check-in in Malacca City
- Inns in Malacca
- Hotels near Mahkota Medical Center
- Apartments in Malacca City
- Hotels near Malacca Sultanate Palace Museum
- Hotels near Portuguese Settlement
- Hotels near A Famosa
- Melaka Tengah District Hotels
- Hotels with Hot Tubs in Malacca City
- Hotels with Bars in Malacca City
- Hotels near Pantai Hospital
- All-Inclusive Hotel Hotels in Bandar Melaka
- Adults Only Resorts & in Malacca
- Romantic Hotels in Malacca City
- Malacca Hotels
- Hotels near Kee Ann Food Street
- Boutique Hotels in Bandar Melaka
- Scuba Diving Hotels in Malacca City
- Golf Hotels in Malacca City
- Hotels near Mahkota Parade Shopping Mall
- Historic Hotels in Malacca
- Beach Hotels in Bandar Hilir
- Bandar Melaka Hotels
- Resorts in Klebang Kechil
- Green Hotels in Malacca
- Klebang Besar Hotels
- Hotels near Baba Nyonya Heritage Museum
- Luxury Hotels in Bandar Melaka
- Hotels with a Pool in Malacca City
- Hotels with Hot Tubs in Malacca
- Hotels near Menara Taming Sari
- Beach Hotels in Klebang Kechil
- All-Inclusive Hotel Hotels in Malacca
- Boutique Hotels in Jonker Walk
- Cheap Hotels in Bandar Melaka
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels with a Pool in Malacca
- Hotels with a Lazy River in Malacca
- Hotels with Early Check-in in Malacca
- Hotel with a Concierge Hotels in Malacca City
- Cheap Hotels in Bandar Hilir
- Jonker Walk Hotels
- B&B in Malacca City
- Hotels near The Shore Shopping Gallery
- Gay friendly Hotels in Malacca
- Hotels near Little India
- Hotels with Waterslides in Bandar Melaka
- Resorts & Hotels with Spas in Malacca City
- Villas in Malacca
- Condo Rentals in Malacca
- Family Hotels in Malacca
- Chalets in Malacca
- Resorts & Hotels with Spas in Malacca
- Hotels near Klebang Beach
- Hotels near Malacca River
- Beach Hotels in Malacca City
- Adults Only Resorts & in Malacca City
- Resorts & Hotels with Spas in Jonker Walk
- Adults Only Resorts & in Bandar Hilir
- Family Hotels in Jonker Walk
- Boutique Hotels in Malacca
- Hotels near Dataran Pahlawan Melaka Megamall
- Cheap Hotels in Jonker Walk
- Family Hotels in Bandar Melaka
- Luxury Hotels in Malacca
- Castles in Malacca City
- Farmstay in Malacca City
- Bandar Hilir Hotels
- Hotels near Hatten Square
- Villas in Malacca City
- Hotels with Hot Tubs in Bandar Melaka
- Guest Houses in Malacca
- Resorts in Malacca City
- Historic Hotels in Taman Melaka Raya
- Boutique Hotels in Malacca City
- Hotels near Malacca General Hospital
- Hotels near The Shore Oceanarium
- Beach Hotels in Bandar Melaka
- Hotel Wedding Venues Hotels in Bandar Melaka
- Hotels with Bars in Jonker Walk
- Capsule Hotels in Malacca
- Hotels near AEON Melaka Shopping Centre
- Adventure Hotels in Malacca City
- Banda Kaba Hotels


























































