Find hotels in Pulau from NT$544

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 27 - Dec 28
Tomorrow
Dec 28 - Dec 29
Next weekend
Jan 2 - Jan 4
In two weeks
Jan 9 - Jan 11

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pulau hotels

Outdoor pool
Amber Cove Melaka Sea View by Stayrene

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)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is NT$1,057
NT$1,243 total
includes taxes & fees
Jan 25 - 2026/1/26
Amber Cove Melaka Sea View by Stayrene
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
"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 NT$560
NT$738 total
includes taxes & fees
Jan 6 - 2026/1/7
Hotel Sri Rembia
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (81)
"Nice"
Malaysia
Sharehan
Puteri Bay Hotel Melaka
Front of property
Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel
3.5 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (462)
"Amazing friendly staff and the peranakan decor is picture-friendly. Located right smack in tourist attraction area"
Singapore
Iskandar
The price is NT$1,421
NT$1,786 total
includes taxes & fees
Jan 5 - 2026/1/6
Courtyard @ Heeren Boutique Hotel
Standard Room, 1 Queen Bed | Minibar, in-room safe, desk, laptop workspace
Timez Hotel Melaka

Timez Hotel Melaka

Timez Hotel Melaka
3.0 star property
Jonker Walk
9.0 out of 10, Wonderful, (66)
"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Australia
Lisa
Timez Hotel Melaka
Twin Room | Desk, iron/ironing board, free WiFi
Hotel Hong at Jonker Street

Hotel Hong at Jonker Street

Hotel Hong at Jonker Street
2.5 star property
Malacca City
8.6 out of 10, Excellent, (97)
"Really close to Jonker st and very clean."
Australia
Helen
The price is NT$468
NT$606 total
includes taxes & fees
Dec 28 - Dec 29
Hotel Hong at Jonker Street
Premium King With Own Garden | Desk, iron/ironing board, free WiFi, bed sheets
The Nest House

The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (230)
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
The price is NT$1,151
NT$1,467 total
includes taxes & fees
Jan 5 - 2026/1/6
The Nest House
Family Apartment, 2 Bedrooms | Living area | 58-inch Smart TV with digital channels, TV, Netflix
Bali Sea View Residences Melaka by Stayrene

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)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is NT$952
NT$1,129 total
includes taxes & fees
Jan 25 - 2026/1/26
Bali Sea View Residences Melaka by Stayrene
Front of property
Park City Motel

Park City Motel

Park City Motel
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (2)
Park City Motel
Free daily local cuisine breakfast
Treasures Hotel and Suites

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (164)
"Nice ambiance with cozy vibe. Ample space for a family. "
Singapore
Chua
The price is NT$2,758
NT$3,088 total
includes taxes & fees
Jan 5 - 2026/1/6
Treasures Hotel and Suites
Premier Double Room | In-room safe, individually decorated, individually furnished, desk
JonkeRED Heritage Hotel

JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Bandar Hilir
8.8 out of 10, Excellent, (67)
"Friendly staff, great location, nice vibe!"
United States
Sharon
JonkeRED Heritage Hotel
Interior detail
Jade Guesthouse

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 NT$1,295
NT$1,500 total
includes taxes & fees
Dec 27 - Dec 28
Jade Guesthouse
Executive Suite | Laptop workspace, free WiFi, bed sheets
OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is NT$959
NT$1,193 total
includes taxes & fees
Jan 5 - 2026/1/6
OYO 90899 Tube Hotel Melaka
Lobby sitting area
Heeren Palm Suites

Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (112)
"Room is okay but can improve on the soundproof. Abke to hear the next unit open & slam door."
Singapore
GRACE
The price is NT$2,585
NT$3,159 total
includes taxes & fees
Dec 30 - Dec 31
Heeren Palm Suites
Spa
Puri Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (900)
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
United States
YUJIE
The price is NT$1,570
NT$1,962 total
includes taxes & fees
Jan 26 - 2026/1/27
Puri Melaka
Double Room | Living area | TV
New Wave Malacca Hotel

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is NT$871
NT$1,129 total
includes taxes & fees
Jan 5 - 2026/1/6
New Wave Malacca Hotel
Exterior
Gingerflower Boutique Hotel

Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (289)
"Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca"
Singapore
Jun Sheng
Gingerflower Boutique Hotel
Exterior
Cheng Ho Residence

Cheng Ho Residence

Cheng Ho Residence
3.0 star property
Taman Kota Laksamana
8.0 out of 10, Very Good, (73)
"The place was so good. Comfortable "
Malaysia
Tinish
The price is NT$961
NT$1,243 total
includes taxes & fees
Jan 5 - 2026/1/6
Cheng Ho Residence
Family Room | Desk, iron/ironing board, rollaway beds, free WiFi
Grandview Hotel Melaka

Grandview Hotel Melaka

Grandview Hotel Melaka
3.0 star property
Malacca City
7.6 out of 10, Good, (27)
"The location is convenient as you have lots of restaurant nearby"
Malaysia
Abdul Rasyid
Grandview Hotel Melaka
The Grand Boulevard Suite | Premium bedding, pillowtop beds, minibar, in-room safe
5 Heeren

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93)
"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
Canada
kim
The price is NT$4,800
NT$5,293 total
includes taxes & fees
Jan 5 - 2026/1/6
5 Heeren
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Pulau Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"had great stay. staff friendly and helpful"
Sahar Ismail 2-night trip
Posted 3 days ago
Hatten Hotel Melaka

More cheap stays in Pulau

Sun Inns Hotel Ayer Keroh

Sun Inns Hotel Ayer Keroh

B11-B12, Jalan PKCAK 1 Malacca City Melaka
The price is NT$410 per night from Jan 4 to Jan 5
NT$410
NT$544 total
Jan 4 - 2026/1/5
includes taxes & fees

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 758 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 Malacca River 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