Find hotels in Pulau from ￥2,540
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Pulau
Family friendly
Check prices for these dates
Our top choices for Pulau hotels
9.2 out of 10, Wonderful, (5)
Elegant sea view condo near Jonker Street Night Market and Encore Melaka. Enjoy a refreshing outdoor pool and practical amenities like washing machines and microwaves while staying connected with free WiFi and parking for easy exploration.
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Abdul Rasyid
The price is ￥6,036
￥7,067 total
includes taxes & fees
Jan 14 - Jan 15, 2026
8.6 out of 10, Excellent, (8)
Located in Alor Gajah, this welcoming hotel offers room service and free WiFi throughout your stay. Explore nearby attractions like Hang Jebat Stadium and Bukit Tambun, with Malacca International Airport just 17 minutes away by car.
"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 ￥2,659
￥3,543 total
includes taxes & fees
Dec 29 - Dec 30
9.8 out of 10, Exceptional, (73)
Located in Malacca City, this hotel offers easy access to popular attractions and provides free parking. Guests enjoy a convenient yet tranquil setting, making it an ideal base for exploring Malacca Heritage Centre and experiencing local culture.
"Great location within walking distance of Jonker street and many eateries. Very courteous staff, from reception, dining and housekeeping. "
Asri
8.6 out of 10, Excellent, (289)
Immerse yourself in this boutique retreat just steps from Jonker Street Night Market and Baba Nyonya Heritage Museum. Enjoy free WiFi, complimentary parking, and convenient room service while the onsite café serves delicious breakfast options.
"Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca"
Jun Sheng
8.6 out of 10, Excellent, (462)
Experience the charm of Malacca City at this boutique hotel just steps from Jonker Street Night Market. Enjoy free WiFi and daily housekeeping while the 24-hour front desk staff, highly praised by guests, ensures a pleasant stay near popular attractions.
"Amazing friendly staff and the peranakan decor is picture-friendly. Located right smack in tourist attraction area"
Iskandar
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 stays in Pulau
Sun Inns Hotel Ayer Keroh
B11-B12, Jalan PKCAK 1 Malacca City Melaka
The price is ￥1,889 per night from Jan 4 to Jan 5
￥1,889
￥2,540 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Frequently asked questions
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
