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 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 NZ$38
includes taxes & fees
14 Apr - 15 Apr
Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
"Good Service👍"
Hawa
The price is NZ$99
includes taxes & fees
2 Apr - 3 Apr
PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (29 reviews)
"The breakfast is good too"
jeng kang
The price is NZ$173
includes taxes & fees
26 Apr - 27 Apr
Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is NZ$47
includes taxes & fees
2 Apr - 3 Apr
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is NZ$21
includes taxes & fees
2 Apr - 3 Apr
Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Rezuan
The price is NZ$69
includes taxes & fees
14 Apr - 15 Apr
A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
"Just a stay"
Mohd Ramlee
The price is NZ$112
includes taxes & fees
19 Apr - 20 Apr
Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (4 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
Siong Lee
The price is NZ$159
includes taxes & fees
5 Apr - 6 Apr
Hallmark View Hotel
Hallmark View HotelBukit Baru
7.2 out of 10, Good, (100 reviews)
"Comfortable room"
Nor Hamimah Mastor
The price is NZ$58
includes taxes & fees
8 Apr - 9 Apr
906 Premier Hotel
906 Premier HotelBukit Baru
6.8 out of 10, (48 reviews)
"Ants and roaches can be found in the room"
SHIH YUAN
The price is NZ$43
includes taxes & fees
2 Apr - 3 Apr
Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
"The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that was going on , all sounds come through the ceiling rafters"
Roger
The price is NZ$273
includes taxes & fees
17 Apr - 18 Apr
OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Yusnira
The price is NZ$63
includes taxes & fees
8 Apr - 9 Apr
New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Muhammad
The price is NZ$62
includes taxes & fees
5 Apr - 6 Apr
MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
Rodrigo
The price is NZ$175
includes taxes & fees
2 Apr - 3 Apr
VIENTO RedHouse Melaka by Rest Collection
VIENTO RedHouse Melaka by Rest CollectionBandar Hilir
8.8 out of 10, Excellent, (26 reviews)
"Very nice and relaxed atmosphere."
Chun Heen
The price is NZ$114
includes taxes & fees
23 Apr - 24 Apr
Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
7.0 out of 10, Good, (131 reviews)
"The hotel feel quiet scary for first timer."
Mohd
The price is NZ$58
includes taxes & fees
1 May - 2 May
Kapitan Kongsi Hotel
Kapitan Kongsi HotelMalacca City
8.0 out of 10, Very good, (24 reviews)
"Quiet location"
Liew
The price is NZ$73
includes taxes & fees
6 Apr - 7 Apr
Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very good, (118 reviews)
"located next to the famous Nancy Kitchen and a few other popular dining establishments and a popular bakery. staff is quietly efficient and friendly"
wei cheong allan
The price is NZ$28
includes taxes & fees
5 Apr - 6 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
Johan Travellers Lodge
2, Jalan Melaka Raya 1 Malacca City
The price is NZ$24 per night from 29 Apr to 30 Apr
NZ$24
29 Apr - 30 Apr
includes taxes & fees
7.8/10 Good! (22 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Villas in Malacca City
- Holiday Homes in Malacca City
- B&B in Malacca City
- Guest Houses in Malacca City
- Serviced Apartments in Malacca City
- Apartments in Malacca City
- Hostels in Malacca City
- Guest Houses in Malacca
- Villas in Malacca
- B&B in Malacca
- Hostels in Malacca
- Jonker Walk Hotels
- Taman Bertam Jaya Hotels
- Kampung Pengkalan Rama Hotels
- Bukit Rambai Hotels
- Taman Merdeka Hotels
- Bukit Beruang Hotels
- Ujong Pasir Hotels
- Hotels near Mahkota Medical Center
- Hotels near Jonker Street Night Market
- Kampung Morten Hotels
- Hotels near Mahkota Parade Shopping Mall
- Bandar Hilir Hotels
- Hotels near A Famosa
- Tanjung Kling Hotels
- Bunga Paya Pantai Hotels
- Kampung Lereh Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Ayer Keroh Hotels
- Malacca Hotels
- Malacca City Hotels
- Taman Kota Laksamana Hotels
- Klebang Besar Hotels
- Taman Melaka Raya Hotels
- Bandar Melaka Hotels
- Ayer Molek Hotels
- Melaka Tengah District Hotels
- Bukit Baru Hotels
- Batu Berendam Hotels
- Hotels near AEON Melaka Shopping Centre
- Hotels near Poh San Teng Temple
- Cheap Hotels in Jonker Walk
- Boutique Hotels in Jonker Walk
- Luxury Hotels in Malacca
- Boutique Hotels in Malacca
- Cheap Hotels in Malacca City
- Boutique Hotels in Malacca City
- Luxury Hotels in Malacca City
- Spa Hotels in Malacca City
- Green Hotels in Malacca City
- Family Hotels in Malacca City
- Hotels with Parking in Malacca City
- Adventure Sport Hotels in Malacca City
- Hotels with Pool in Malacca City
- Ski Hotels in Malacca City
- Business Hotels in Malacca City
- Pet Friendly Hotels in Malacca City
- Historic Hotels in Malacca City
- Beach Hotels in Malacca City
- Maritime Museum Muzium Samudera
- Mahkota Parade Shopping Mall
- Baba Nyonya Heritage Museum
- Malacca Holidays
- Putra Specialist Hospital
- A Famosa
- The Shore Oceanarium
- Encore Melaka
- Oriental Melaka Straits Medical Centre
- Kampung Hulu Mosque
- Mahkota Medical Center
- Malacca City Holidays
- Jonker Street Night Market
- Aeon Bandaraya Melaka Shopping Centre
- Visit Lapan
- Visit Limbongan
- Visit Malacca City
- Visit Bandar Hilir
- Visit Bandar Melaka
- Visit Kampung Morten
- Visit Kampung Durian Daun
- Visit Batu Berendam
- Visit Satu
- Visit Malim Jaya
- Visit Peringgit
- Visit Balai Panjang
- Visit Bachang
- Visit Tambak
- Visit Kampung Batak
- Visit Tetek
- Visit Mata Kuching
- Visit Malacca
- Visit Taman Gadong Perdana
- Visit Taman ASEAN
- Visit Jonker Walk
