Pulau Besar Hotel & Accommodation Deals 2026 from NZ$22 - 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 Besar

Apartment

Condo

Spa

Pool

Spa pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Pulau Besar hotels

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.

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 buffet with various dishes displayed on ice, including noodles and a soup bowl.

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

1. Doubletree by Hilton Melaka

Malacca City

TECK

NZ$154

includes taxes & fees

12 Oct - 13 Oct

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

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

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

A multi-level restaurant with a wooden staircase, multiple dining tables, and chandeliers.

2. Hatten Hotel Melaka

Malacca City

Mei Lin Catherine Therese

NZ$94

includes taxes & fees

20 Oct - 21 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 cooking outdoors with a grill and food trays.

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

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

3. 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$174

includes taxes & fees

1 Nov - 2 Nov

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

A pool area with a gazebo, palm trees, and a water fountain.

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.

4. 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$77

includes taxes & fees

5 Oct - 6 Oct

5. The Pines Melaka

Malacca City

Maureen

NZ$86

includes taxes & fees

5 Oct - 6 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 high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.

6. 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$171

includes taxes & fees

14 Oct - 15 Oct

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

A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.

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.

7. ibis Melaka

Malacca City

Yee Teng

NZ$101

includes taxes & fees

18 Oct - 19 Oct

A traditional building with a balcony and a dining area.

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

A hotel room with two beds, a desk with a vase of flowers, and a large abstract painting on the wall.

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

8. Baba House Melaka

Taman Kota Laksamana

BOON HAN

NZ$156

includes taxes & fees

6 Oct - 7 Oct

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

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

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

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

9. Rosa Malacca

Malacca City

Boon Ming

NZ$100

includes taxes & fees

15 Oct - 16 Oct

A lobby with a checkered floor, a large painting, two wooden chairs, a table, and a chandelier.

A modern hotel room with a large bed, a TV mounted on the wall, a small table with a tray of tea and pastries, a sofa, and a window with black shutters.

A high-ceiling atrium with skylights, a central light fixture, and a modern staircase.

A multi-level interior with a central staircase, black railings, and a patterned floor.

10. Liu Men Melaka

Malacca City

David

NZ$195

includes taxes & fees

1 Nov - 2 Nov

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 well-lit pathway leading to a building entrance, flanked by trees and a water feature.

A water play area with slides and a water fountain, surrounded by tall buildings and greenery.

11. Swiss-Garden Hotel Melaka

Malacca City

Vito kyaw moe

NZ$106

includes taxes & fees

4 Oct - 5 Oct

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

A spacious lobby with ornate furniture, a central table with a vase of flowers, and a staircase leading to an upper level.

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

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

12. Puri Melaka

Jonker Walk

lai

NZ$123

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 living room with a sofa set, a coffee table, a TV, and a sliding glass door leading to an outdoor area.

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

13. Heng Ann Guest House

Malacca City

Geoffrey

NZ$22

includes taxes & fees

4 Oct - 5 Oct

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

A gym with cardio equipment, weight machines, and large windows with city views.

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.

14. Dusit Princess Melaka

Malacca City

Afiqri

NZ$166

includes taxes & fees

1 Nov - 2 Nov

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

A corridor with columns and a well-lit pathway.

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

A spacious hotel lobby with marble flooring, modern furniture, and large windows offering a view of the city.

15. Moty Hotel

Malacca City

Norridzuan

NZ$86

includes taxes & fees

8 Oct - 9 Oct

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

A waterfront hotel with outdoor seating and a river view.

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

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

16. Casa del Rio Melaka

Taman Kota Laksamana

Bill

NZ$304

includes taxes & fees

13 Oct - 14 Oct

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

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

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

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 modern hotel room with a sofa, a round table, and a balcony with a view of the sea.

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

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

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

18. Asteria Melaka by Attic Suite

Malacca City

Dhanieya

NZ$119

includes taxes & fees

3 Nov - 4 Nov

A hotel corridor with patterned walls, hanging pendant lights, a reception area, and a visible store named 'Estadia by Hatten'.

A modern restaurant with a long counter, multiple tables, and a patterned ceiling.

A modern interior with a reception desk, patterned floor tiles, and shelves displaying various items.

The exterior of Estadia Hotel with a modern design, large glass windows, and a well-lit entrance.

19. Estadia Hotel

Malacca City

Lian peng

NZ$117

includes taxes & fees

4 Oct - 5 Oct

View all properties

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

Top Pulau Besar Hotel Reviews

Recent Reviews in Pulau Besar

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

MUO Boutique Hotels

8/10 Good

"Great location convenient for checking out the town by walking Bring small luggage :)"

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."

More cheap accommodation in Pulau Besar

Finess Basic Hotel

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

NZ$32

18 Oct - 19 Oct

includes taxes & fees

8.2/10 Very good! (119 reviews)

New Century Hotel

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

NZ$32

4 Oct - 5 Oct

includes taxes & fees

6.6/10 (20 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

NZ$40

4 Oct - 5 Oct

includes taxes & fees

7/10 Good! (49 reviews)

HS Farm Stay

Ptd 4116, Parit Pajar Muar Johor

NZ$55

12 Oct - 13 Oct

includes taxes & fees

MUO Resort

8-2, Kampung Dato Bentara Dalam Muar Johor

NZ$86

13 Oct - 14 Oct

includes taxes & fees

8.8/10 Excellent! (45 reviews)

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Explore a world of travel with Expedia

Car hire Malacca City

Malacca City Holiday Rentals

Book Hotels in Pulau Besar on Expedia.com.my

Search Pulau Besar hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Pulau Besar

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Pulau Besar hotels

1. Doubletree by Hilton Melaka

2. Hatten Hotel Melaka

3. Holiday Inn Melaka by IHG

4. Bayview Hotel Melaka

5. The Pines Melaka

6. Courtyard by Marriott Melaka

7. ibis Melaka

8. Baba House Melaka

9. Rosa Malacca

10. Liu Men Melaka

11. Swiss-Garden Hotel Melaka

12. Puri Melaka

13. Heng Ann Guest House

14. Dusit Princess Melaka

15. Moty Hotel

16. Casa del Rio Melaka

17. The Nest House

18. Asteria Melaka by Attic Suite

19. Estadia Hotel

Top Pulau Besar Hotel Reviews

Recent Reviews in Pulau Besar

Asteria Melaka by Attic Suite

The Nest House

Holiday Inn Melaka by IHG

MUO Boutique Hotels

ibis Melaka

Courtyard by Marriott Melaka

Hatten Hotel Melaka

Doubletree by Hilton Melaka

Puri Melaka

More cheap accommodation in Pulau Besar

Finess Basic Hotel

New Century Hotel

906 Premier Hotel

HS Farm Stay

MUO Resort

OYO 90254 D Anugerah Hotel

Explore a world of travel with Expedia

Go further with the Expedia app