
Search Pulau hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Pulau
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 AU$32
includes taxes & fees
9 May - 10 May

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is AU$37
includes taxes & fees
29 Apr - 30 Apr

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
The price is AU$81
includes taxes & fees
29 Apr - 30 Apr

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (33 reviews)
The price is AU$133
includes taxes & fees
11 May - 12 May

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is AU$51
includes taxes & fees
28 Apr - 29 Apr

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is AU$17
includes taxes & fees
26 Apr - 27 Apr

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is AU$94
includes taxes & fees
20 May - 21 May

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is AU$59
includes taxes & fees
28 Apr - 29 Apr

Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
9.0 out of 10, Wonderful, (4 reviews)
The price is AU$37
includes taxes & fees
27 Apr - 28 Apr

Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very good, (118 reviews)
The price is AU$24
includes taxes & fees
29 Apr - 30 Apr

Park City Motel
Park City MotelMalacca City
9.0 out of 10, Wonderful, (2 reviews)
The price is AU$26
includes taxes & fees
26 Apr - 27 Apr

Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is AU$22
includes taxes & fees
27 Apr - 28 Apr

Asiatic Hotel
Asiatic HotelMalacca City
8.0 out of 10, Very good, (41 reviews)
The price is AU$55
includes taxes & fees
26 Apr - 27 Apr

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is AU$56
includes taxes & fees
6 May - 7 May

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 AU$32
includes taxes & fees
25 May - 26 May

Hotel Star Moon
Hotel Star MoonMalacca City
7.4 out of 10, Good, (21 reviews)
The price is AU$33
includes taxes & fees
26 Apr - 27 Apr

906 Premier Hotel
906 Premier HotelBukit Baru
6.8 out of 10, (48 reviews)
The price is AU$35
includes taxes & fees
27 Apr - 28 Apr
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
More cheap accommodation in Pulau

De Swift Hotel
172 Jln Laksamana Cheng Ho Malacca City Melaka
The price is AU$17 per night from 26 Apr to 27 Apr
AU$17
26 Apr - 27 Apr
includes taxes & fees
7/10 Good! (4 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near A Famosa
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near Baba Nyonya Heritage Museum
- Bandar Hilir Hotels
- All Inclusive Hotels in Bandar Melaka
- Beach Hotels in Bandar Melaka
- Boutique Hotels in Bandar Melaka
- Family Hotels in Bandar Melaka
- Golf Hotels in Bandar Melaka
- Historic Hotels in Bandar Melaka
- Hotels with Parking in Bandar Melaka
- Hotels with Pool in Bandar Melaka
- Luxury Hotels in Bandar Melaka
- Romantic Hotels in Bandar Melaka
- Spa Hotels in Bandar Melaka
- Bandar Melaka Hotels
- Bunga Paya Pantai Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- All Inclusive Hotels in Malacca
- Beach Hotels in Malacca
- Boutique Hotels in Malacca
- Business Hotels in Malacca
- Cheap Hotels in Malacca
- Family Hotels in Malacca
- Historic Hotels in Malacca
- Hotels with Parking in Malacca
- Hotels with Pool in Malacca
- Lgbt Welcoming Hotels in Malacca
- Luxury Hotels in Malacca
- Romantic Hotels in Malacca
- Malacca Hotels
- Motels in Dua
- Resort in Dua
- Hotels near Hatten Square
- Hotels near Jonker Street Night Market
- Adults Only Hotels in Jonker Walk
- Beach Hotels in Jonker Walk
- Boutique Hotels in Jonker Walk
- Cheap Hotels in Jonker Walk
- Family Hotels in Jonker Walk
- Historic Hotels in Jonker Walk
- Hotels with Parking in Jonker Walk
- Ski Hotels in Jonker Walk
- Jonker Walk Hotels
- Kampung Morten Hotels
- Resort in Kampung Morten
- Town Houses in Kampung Morten
- Luxury Hotels in Kampung Pengkalan Rama
- Kampung Pengkalan Rama Hotels
- Hotels near Kee Ann Food Street
- Klebang Besar Hotels
- Beach Hotels in Klebang Kechil
- Klebang Kechil Hotels
- Resort in Klebang Kechil
- Villas in Klebang Kechil
- B&B in Lima
- Hostels in Lima
- Luxury Hotels in Lima
- Lima Hotels
- Hotels near Little India
- Hotels near Mahkota Medical Center
- Hotels near Mahkota Parade Shopping Mall
- B&B in Malacca
- Malacca City Hotels
- Country House in Malacca
- Hotels near Malacca Heritage Centre
- Holiday Homes in Malacca
- Hostels in Malacca
- Resort in Malacca
- Hotels near Malacca River
- Hotels near Plaza Hang Tuah
- Taman Gadong Perdana Hotels
- Taman Kota Laksamana Hotels
- Taman Mahajaya Hotels
- Taman Melaka Raya Hotels
- Hotels near The Shore Oceanarium
- Hotels near The Shore Shopping Gallery













































































