Pulau Hotel & Accommodation Deals 2026 from NZ$30 - Fully Refundable Options

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

Go beyond your typical stay in Pulau

Apartment

Condo

Spa

Pool

Spa pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Pulau hotels

A rooftop pool area with a view of the city skyline at dusk.

A restaurant with a long counter, multiple tables, and a city view.

A modern living room with a sofa, coffee table, and floor lamp. There is a kitchen area in the background.

A couple dining at a restaurant with large windows and chandeliers.

1. Hatten Hotel Melaka

Malacca City

Mei Lin Catherine Therese

NZ$93

includes taxes & fees

30 Sept - 1 Oct

A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.

An indoor dining area with tables and chairs, a decorative tree, and a well-maintained garden with rocks and plants.

A spacious lobby with a marble floor, seating areas, and large windows.

A bar area with stools and tables, a neon sign reading "Xplode Dance Club", and a ceiling with hanging decorations.

2. Bayview Hotel Melaka

Malacca City

"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them...

Andrew

NZ$76

includes taxes & fees

30 Sept - 1 Oct

An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.

A modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.

A spacious lobby with a central circular area, multiple seating arrangements, and a chandelier.

A corridor with columns and a well-lit pathway.

3. Moty Hotel

Malacca City

Norridzuan

NZ$73

includes taxes & fees

30 Sept - 1 Oct

A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.

A modern reception area with wooden reception desks, marble walls, and a high ceiling with vertical lighting.

A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.

A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.

4. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries and coffee from the espresso machines. Their room service “at your service” was great, requested a firmer pillow and they delivered. Will definately return to this hotel if in Melaka."

Harun Aaron

NZ$179

includes taxes & fees

7 Oct - 8 Oct

A high-rise hotel with a distinctive curved glass tower, multiple floors, and a view of a body of water and greenery in the background.

An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.

A modern living room with a sofa, coffee table, and TV, large windows with curtains, and a dining area with a table set for two.

A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

5. Doubletree by Hilton Melaka

Malacca City

TECK

NZ$153

includes taxes & fees

5 Oct - 6 Oct

6. The Pines Melaka

Malacca City

Maureen

NZ$85

includes taxes & fees

5 Oct - 6 Oct

An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.

A modern interior with a sunset view, a seating area with chairs and tables, and a large window.

A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.

A well-lit pathway leading to a building entrance, flanked by trees and a water feature.

7. Swiss-Garden Hotel Melaka

Malacca City

Janice

NZ$96

includes taxes & fees

30 Sept - 1 Oct

A spa area with a large bathtub, towels, candles, and a brick wall.

A traditional room with tatami flooring, a wooden table, a stool, and a small wooden basin.

A hotel room with a large bed, a TV, a desk, and a chandelier.

A traditional building with multiple stories, featuring ornate architectural details and a variety of window styles.

8. Puri Melaka

Jonker Walk

lai

NZ$122

includes taxes & fees

4 Oct - 5 Oct

A rectangular swimming pool with a tiled deck, surrounded by palm trees and greenery, with a view of the ocean in the background.

A chef performing a flambé with a pan over a brick fireplace.

A buffet area with marble walls, a decorative panel, and a variety of food items.

A spa area with wicker chairs, green towels, and a wooden floor.

9. Holiday Inn Melaka by IHG

Malacca City

"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."

chooi kay

NZ$168

includes taxes & fees

28 Oct - 29 Oct

A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.

A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.

A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.

A modern kitchen with a buffet setup, a dining area with chairs, and a view through the window.

10. ibis Melaka

Malacca City

Yee Teng

NZ$101

includes taxes & fees

18 Oct - 19 Oct

An indoor space with a high ceiling, exposed brick walls, and string lights.

A hotel entrance with glass doors, potted plants, and a brick facade.

A cozy interior with a brick wall, a sofa with cushions, a display case with hats, and framed pictures on the wall.

A restaurant with brick walls, wooden floors, and multiple tables and chairs.

11. Rosa Malacca

Malacca City

Boon Ming

NZ$97

includes taxes & fees

5 Oct - 6 Oct

A swimming pool with slides, lounge chairs, and umbrellas.

A multi-level lobby with marble flooring, a grand chandelier, and a reception desk.

A buffet table with various food and drink items, surrounded by plants and a city view.

A modern hotel room with a large bed, a desk, a chair, and a TV. The room has a city view through large windows.

12. Dusit Princess Melaka

Malacca City

Afiqri

NZ$169

includes taxes & fees

13 Oct - 14 Oct

A traditional building with a balcony and a dining area.

A modern interior with a wooden ceiling, a bar area with shelves, and a seating area with a long wooden table.

A modern hotel lobby with a stone wall, a wooden sign, and a patterned floor.

A rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.

13. Baba House Melaka

Taman Kota Laksamana

BOON HAN

NZ$152

includes taxes & fees

30 Sept - 1 Oct

A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.

A modern restaurant with a long counter, white chairs, and a marble floor.

A modern hotel room with a large bed, a TV, a desk, and a view of the city.

A reception desk with a marble counter, a chandelier, and a sign reading 'ASTERIA MELAKA by ATTIC SUITE.'

14. Asteria Melaka by Attic Suite

Malacca City

Dhanieya

NZ$119

includes taxes & fees

22 Oct - 23 Oct

A hallway with hanging plants, a door with a glass panel, and a sign with directional arrows.

A hotel room with two beds, a wooden floor, a dining area with chairs, and patterned wallpaper.

A traditional room with a wooden floor, a dining table with chairs, a sofa, and a decorative fan.

A dimly lit hotel room with a television, a ceiling fan, and a window with curtains.

15. Jonker Boutique Hotel

Jonker Walk

hong keong

NZ$101

includes taxes & fees

18 Oct - 19 Oct

A bar area with a view of a cityscape through large windows.

A modern indoor swimming pool with a city view, featuring geometric lighting and a clean, contemporary design.

A modern gym with cardio machines, weight stations, and large windows offering natural light and views of greenery.

A traditional wooden building with multiple levels and steeply pitched roofs, surrounded by well-maintained greenery and a stone pathway.

16. The Shore Hotel & Residences

Malacca City

Muhammad Izham

NZ$74

includes taxes & fees

30 Sept - 1 Oct

A modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.

A modern kitchen with a glass partition, a coffee machine, and a seating area with a patterned rug.

A modern building with a large bird mural on the facade, a red door, and a small tree in the courtyard.

A modern interior with a glass partition, a reception desk, and seating area.

17. The Nest House

Taman Melaka Raya

Dianfei

NZ$78

includes taxes & fees

4 Oct - 5 Oct

A waterfront hotel with multiple balconies, a boat dock, and a gazebo.

A waterfront hotel with outdoor seating and a river view.

A spacious living room with a large window, a ceiling fan, and a view of the city.

A hotel with a central courtyard, a swimming pool, and a river view.

18. Casa del Rio Melaka

Taman Kota Laksamana

Bill

NZ$327

includes taxes & fees

4 Oct - 5 Oct

A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.

A bathroom with a wooden vanity, a mirror, and a view of a blue building outside.

A hotel lobby with a reception desk, a clock, a plant, a staircase, and a red welcome mat.

A hotel room with two beds, a desk, a chair, an air conditioning unit, and artwork on the walls.

19. Heng Ann Guest House

Malacca City

Geoffrey

NZ$20

includes taxes & fees

5 Oct - 6 Oct

A spacious lobby with a marble floor, a central potted plant, a spiral staircase, and decorative wall panels.

A hotel entrance with a black gate, yellow pillars, and a tiled roof.

A buffet setup with various food items and serving utensils.

A staircase with multiple levels of potted plants and a decorative tiled wall.

20. Heeren Palm Suites

Taman Kota Laksamana

Dhamayanthy

NZ$157

includes taxes & fees

15 Oct - 16 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Pulau Hotel Reviews

Recent Reviews in Pulau

Asteria Melaka by Attic Suite

10/10 Excellent

"Room is super spacious. Highly recommend if you’re looking for a cosy hotel in the heart of Malacca."

The Nest House

8/10 Good

"Beautiful property with some lovely design ideas - but feel the bathroom was just 1/2m too small. Good location making it walkable to the main attractions of Malacca. Somewhat noisy with dogs barking during the night, and early morning traffic noise . Other than that a comfortable stay ."

Holiday Inn Melaka by IHG

10/10 Excellent

ibis Melaka

10/10 Excellent

"[WHAT WE LOVED] EVERYTHING! Location (within 10 minutes walk to Jonker Street), clean, spacious, lights on bathroom mirror (convenient for make up), direct USB charger, nice bed and pillows and bolsters, water dispenser, friendly and helpful staffs, no smoking hotel! Overall it's a big big like for ibis! ——— ——— ——— [AREAS OF IMPROVEMENT] The facilities wear off a bit. Can see some minor parts (toilet bowl) chipped off, and toilet door is hard to close (need to push / pull very hard for the door latch to fit) but overall not impacting the staying experience as it is clean and in good location. (Might want to consider replacing the toilet seat cover in the lobby restroom?) ——— ——— ——— [OVERALL] Definitely one of my top choices for Melaka accommodation."

Courtyard by Marriott Melaka

10/10 Excellent

"Overall good."

Hatten Hotel Melaka

8/10 Good

"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality is average at best."

Doubletree by Hilton Melaka

10/10 Excellent

"Free parking. Great breakfast."

Puri Melaka

10/10 Excellent

"Puri Melaka interior is gorgeous and like a peranakan museum! Its location is spot on. All the touristy venues, eateries and shopping areas are within walking distance. The hotel standard room is immaculate, clean and well maintained, however its bathroom is tiny. Breakfast is ok and nothing negative to mention. I will consider staying here when I am visiting Melaka again."

Dusit Princess Melaka

10/10 Excellent

"The hotel is well-situated near some quaint coffee shops & sarabat shops with authentic Malaysian food. 😋😋 There’re stalls which open at night too. The hotel staff are all cheery & very helpful. I had called Housekeeping for an extra firm pillow & it was delivered in less than 10 minutes. 💫 Breakfast is also excellent with a wide variety & it is of good quality as well. The laksa is a must-try!! ❤️‍🔥 All in all, a wonderful stay here!! 朗Highly recommended!! 💞"

More cheap accommodation in Pulau

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City

NZ$30

13 Oct - 14 Oct

includes taxes & fees

6.6/10 (20 reviews)

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka

NZ$30

1 Oct - 2 Oct

includes taxes & fees

6/10 (2 reviews)

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City

NZ$32

13 Oct - 14 Oct

includes taxes & fees

8.2/10 Very good! (119 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

NZ$36

5 Oct - 6 Oct

includes taxes & fees

7/10 Good! (49 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

NZ$87

5 Oct - 6 Oct

includes taxes & fees

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

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 traveller data. Two other options for your visit to the area are Doubletree by Hilton Melaka and Swiss-Garden Hotel Melaka. See all available top hotels, or vacation rentals in Pulau.

What are some of the best holiday rentals that Pulau has to offer?

The Wave Residence By I Housing: This holiday home rental outside of Pulau is equipped with an outdoor pool, air conditioning and WiFi to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop and a microwave. See all vacation rentals in Pulau.

If I need to cancel my hotel reservation in Pulau, will I receive a refund?

Yes! The majority of hotel reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before check in. If you booked a non-refundable reservation, it may still be possible to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Pulau.

What is staying in Pulau like?

Travellers to Pulau will find plenty to explore and enjoy. There are 813 hotels and other accommodation options in the surrounding area. Find out more about Pulau.

What is there to see 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 The Shore Oceanarium and Malacca River in the area. Take a look at what more there is 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 temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Pulau are November, December, October and May, with each month seeing an average of 274 mm of rainfall.

Explore a world of travel with Expedia

Car hire Malacca City

Malacca City Holiday Rentals

Book Hotels in Pulau on Expedia.com.my

Search Pulau hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Pulau

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Pulau hotels

1. Hatten Hotel Melaka

2. Bayview Hotel Melaka

3. Moty Hotel

4. Courtyard by Marriott Melaka

5. Doubletree by Hilton Melaka

6. The Pines Melaka

7. Swiss-Garden Hotel Melaka

8. Puri Melaka

9. Holiday Inn Melaka by IHG

10. ibis Melaka

11. Rosa Malacca

12. Dusit Princess Melaka

13. Baba House Melaka

14. Asteria Melaka by Attic Suite

15. Jonker Boutique Hotel

16. The Shore Hotel & Residences

17. The Nest House

18. Casa del Rio Melaka

19. Heng Ann Guest House

20. Heeren Palm Suites

Top Pulau Hotel Reviews

Recent Reviews in Pulau

Asteria Melaka by Attic Suite

The Nest House

Holiday Inn Melaka by IHG

ibis Melaka

Courtyard by Marriott Melaka

Hatten Hotel Melaka

Doubletree by Hilton Melaka

Puri Melaka

Dusit Princess Melaka

More cheap accommodation in Pulau

New Century Hotel

Fairway Hotel

Finess Basic Hotel

906 Premier Hotel

INB Resort Ayer Keroh Melaka

OYO 90254 D Anugerah Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app