Find hotels in Pulau from ¥2,540

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pulau hotels

Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene
3.5 star property
Malacca City
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"
Malaysia
Abdul Rasyid
The price is ¥6,036
¥7,067 total
includes taxes & fees
Jan 14 - Jan 15, 2026
Amber Cove Melaka Sea View by Stayrene

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
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."
Malaysia
Alyssa Batrisyia
The price is ¥2,659
¥3,543 total
includes taxes & fees
Dec 29 - Dec 30
Hotel Sri Rembia

Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
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. "
Malaysia
Asri
Liu Men Melaka

Park City Motel

Park City Motel
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (2)
Park City Motel

Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
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"
Singapore
Jun Sheng
Gingerflower Boutique Hotel

Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel
3.5 star property
Taman Kota Laksamana
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"
Singapore
Iskandar
Courtyard @ Heeren Boutique Hotel

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.6 out of 10, Exceptional, (4)
Enjoy traditional Malaysian hospitality in the heart of Malacca City. Just a 15-minute stroll from the vibrant Jonker Street Night Market, this cozy hotel offers free WiFi, parking, and slippers for guests exploring nearby Bukit China.

"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
Heng Ann Guest House

Timez Hotel Melaka

Timez Hotel Melaka
3.0 star property
Jonker Walk
9.0 out of 10, Wonderful, (66)
Discover the heart of Malacca City at this convenient hotel, just a short walk from Jonker Street Night Market and A Famosa. Enjoy free WiFi while exploring nearby Malacca Heritage Centre. The 24-hour front desk ensures seamless service throughout your stay.

"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Australia
Lisa
Timez Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (81)
Wake up to the gentle coastal atmosphere of Malacca City at this welcoming hotel. Just a short drive from vibrant Jonker Street Night Market, with convenient access to Pantai Kundor and Klebang Beach. Enjoy free WiFi during your stay.

"There is construction works going on during my visit"
United States
ANNIS RAJ
Puteri Bay Hotel Melaka

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
7.4 out of 10, Good, (3)
"A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! "
United States
Junliang
The price is ¥6,411
¥7,424 total
includes taxes & fees
Dec 25 - Dec 26
Jade Guesthouse

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (29)
Soak in Melaka's vibrant history from this modern apartment, just a 5-minute drive from Jonker Street Night Market. Relax at the outdoor pool after exploring nearby heritage sites. Each unit offers Netflix, washing machines, and fully-equipped kitchens.

"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is ¥4,711
¥5,588 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Bali Sea View Residences Melaka by Stayrene

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
Minutes from the vibrant Night Market and AEON Shopping Centre, this hotel offers free WiFi and cable TV. Enjoy peaceful surroundings and attentive housekeeping during your exploration of historic Malacca City.
The price is ¥2,976
¥5,243 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Aman Inn Hotel

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (164)
Experience historic Malacca from this welcoming hotel, just a 15-minute stroll to Jonker Street Night Market and near Bukit China. Cool off in the outdoor pool, unwind in the steam room, and enjoy complimentary breakfast, WiFi, and parking.

"Nice ambiance with cozy vibe. Ample space for a family. "
Singapore
Chua
The price is ¥11,741
¥13,372 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Treasures Hotel and Suites

Cheng Ho Residence

Cheng Ho Residence
3.0 star property
Taman Kota Laksamana
8.0 out of 10, Very Good, (73)
Located in Malacca City, this hotel sits just steps from the vibrant Jonker Street Night Market. Guests enjoy complimentary WiFi and parking, plus garden views and a relaxing terrace. The Straits Chinese Jewelry Museum is also nearby for cultural exploration.

"The place was so good. Comfortable "
Malaysia
Tinish
The price is ¥4,283
¥5,679 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Cheng Ho Residence

Hallmark View Hotel

Hallmark View Hotel
3.0 star property
Bukit Baru
7.2 out of 10, Good, (100)
Centrally positioned in Malacca City with free WiFi and parking, this hotel puts you minutes from the famous Jonker Street Night Market and A Famosa. Enjoy convenient room service after exploring AEON Melaka Shopping Centre just a short drive away.

"Comfortable room"
Malaysia
Nor Hamimah Mastor
Hallmark View Hotel

Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.0 out of 10, Very Good, (19)
This modern hotel places you within walking distance of A Famosa and Jonker Street Night Market. Enjoy the convenience of room service, free WiFi, and daily housekeeping while Menara Taming Sari remains just a short journey away.

"Great location, lovely staff, comfortable and clean"
Canada
Anonymous traveler
The price is ¥2,678
¥3,660 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Good2Stay Hotel

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14)
Located in Malacca City with convenient access to Jonker Street Night Market and UK Fun Park. This hotel provides complimentary WiFi, 24-hour front desk service, and air-conditioned rooms for a comfortable stay just minutes from popular attractions.

"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is ¥4,311
¥5,587 total
includes taxes & fees
Dec 28 - Dec 29
New Wave Malacca Hotel

JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Bandar Hilir
8.8 out of 10, Excellent, (67)
Situated a short walk from Jonker Street Night Market and Chen Ho's Cultural Museum, this heritage hotel offers room service and complimentary WiFi. Explore the vibrant surroundings or visit A Famosa and Dataran Pahlawan Megamall nearby.

"Friendly staff, great location, nice vibe!"
United States
Sharon
JonkeRED Heritage Hotel

The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (229)
This tranquil hotel offers peaceful accommodations near popular attractions like Jonker Street Night Market and Hatten Square. Free WiFi and parking enhance your stay, while the garden provides a quiet sanctuary from city exploration.

"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
The price is ¥5,469
¥7,034 total
includes taxes & fees
Jan 4 - Jan 5, 2026
The Nest House

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
Ideally positioned near Jonker Street Night Market and A Famosa, this modern accommodation offers convenient room service. Just 18 minutes from Malacca International Airport, it provides easy access to popular attractions and Dataran Pahlawan Melaka Megamall.

"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is ¥4,701
¥5,857 total
includes taxes & fees
Jan 4 - Jan 5, 2026
OYO 90899 Tube Hotel Melaka
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

More cheap stays in Pulau

Frequently asked questions

What's the best place to stay in Pulau?
Located 2.3 mi (3.7 km) from the heart of Pulau, Hatten Hotel Melaka is a top choice for your stay based on our traveler data. Two other choices for your visit to the area are Bayview Hotel Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Pulau.
What are some of the best vacation home rentals that Pulau has to offer?
Tehel Farmhouse: This vacation home rental near Pulau is located in the suburbs and offers a garden, air-conditioning, and an LCD TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, and an electric kettle. See all vacation rentals in Pulau.
If I need to cancel my hotel reservation in Pulau, will I receive a refund?
Yes, you'll find most hotel room reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If your reservation is non-refundable, you might be able to still cancel and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Pulau.
Where can I learn more about changing or cancelling my trip to Pulau?
For more details about picking new dates or cancelling your trip to Pulau, head over to our customer service page.
What is staying in Pulau like?
Travelers to Pulau will find plenty to explore and enjoy. There are 762 hotels and other accommodations in the surrounding area. Find out more about Pulau.
What are the top places to visit in Pulau?
Places to visit in the wider area include Encore Melaka, AEON Bandaraya Melaka Shopping Centre, and Jonker Street Night Market. You'll also find Malacca Heritage Centre and Baba Nyonya Heritage Museum in the area. Check out what more to see and do in Expedia's Pulau guide.
What's the weather like in Pulau?
The hottest months are usually May and March with an average temp of 82°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Pulau are November, December, October, and May, with each month seeing an average of 11 inches of rainfall.

Explore a world of travel with Expedia