Affordable 3 Star Hotels in Pulau for 2026

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

Tomorrow

Next weekend

In two weeks

Our top choices for Pulau 3-star hotels

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

1. The Shore Hotel & Residences

Malacca City

"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where we had to wait a long time for the elevator to arrive and a long time inside the elevator to reach our floor. The hotel tried to mitigate the situation by having a staff to operate the elevator but...

Wei Zi

includes taxes & fees

10 Nov - 11 Nov

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

2. The Nest House

Taman Melaka Raya

Dianfei

includes taxes & fees

10 Nov - 11 Nov

A hotel with multiple floors, a pool area with slides and water features, and surrounding greenery.

3. Amverton Heritage Resort

Malacca City

Anonymous traveller

includes taxes & fees

29 Nov - 30 Nov

A spacious atrium with a high ceiling, modern lighting fixtures, and a central seating area.

4. Sunday Malacca Near Jonker Street Formerly Quayside

Bandar Hilir

John

includes taxes & fees

29 Nov - 30 Nov

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

5. Bayview Hotel Melaka

Malacca City

Muhammad

includes taxes & fees

11 Nov - 12 Nov

A buffet table with various dishes and condiments.

6. Grand Swiss-Belhotel Melaka

Malacca City

HIROAKI

includes taxes & fees

15 Nov - 16 Nov

A water slide with people on inflatable tubes.

7. A'Famosa Resort

Alor Gajah

Saodah

includes taxes & fees

8 Dec - 9 Dec

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

8. Puri Melaka

Jonker Walk

lai

includes taxes & fees

9 Nov - 10 Nov

A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.

9. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

includes taxes & fees

15 Nov - 16 Nov

A traditional interior with a wooden staircase, a dining area with chairs and a table, and a decorative wall with framed artwork.

10. Courtyard @ Heeren Boutique Hotel

Taman Kota Laksamana

Heather

includes taxes & fees

9 Nov - 10 Nov

A hotel lobby with a glass entrance, artificial grass, potted plants, and a seating area with chairs and a bench.

11. Royal Queenspark Hotel

Taman Melaka Raya

Salmah

includes taxes & fees

29 Nov - 30 Nov

A spacious lobby with a high ceiling, wooden beams, and ceiling fans. There are several potted plants and a reception desk in the center.

12. Hotel Seri Malaysia Melaka

Malacca City

Anonymous traveller

includes taxes & fees

8 Dec - 9 Dec

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

13. Jonker Boutique Hotel

Jonker Walk

hong keong

includes taxes & fees

18 Nov - 19 Nov

Two single beds with white linens and towels, a modern headboard, and a wooden floor.

14. Grandview Hotel Melaka

Malacca City

Abdul Rasyid

includes taxes & fees

12 Nov - 13 Nov

A beach with tall trees, a horse-drawn carriage, and a calm sea.

15. Puteri Bay Hotel Melaka

Tanjung Kling

Hawa

includes taxes & fees

9 Nov - 10 Nov

A spacious lobby with large glass doors, a reception desk, and a staircase.

16. Casa Bonita Hotel

Malacca City

Justin Chew Kit

includes taxes & fees

12 Nov - 13 Nov

A building with a sign that reads "CASPARI".

17. Caspari Hotel

Tampin

Rezuan

includes taxes & fees

12 Nov - 13 Nov

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

18. Liu Men Melaka

Malacca City

David

includes taxes & fees

9 Nov - 10 Nov

A pool area with lounge chairs and a waterfall feature.

19. Eco Tree Hotel

Taman Melaka Raya

Wei Lynn

includes taxes & fees

6 Dec - 7 Dec

A hotel room with two beds, a dark headboard, a painting on the wall, and an air conditioning unit.

20. Arabian Signature

Malacca City

Huey Yan

Top Pulau Hotel Reviews

Liu Men Melaka

Malacca City

10/10 Excellent

Lester

The Nest House

Taman Melaka Raya

10/10 Excellent

Anonymous traveller

Jonker Boutique Hotel

Jonker Walk

10/10 Excellent

Siew Yong

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

Heeren Palm Suites

Taman Kota Laksamana

10/10 Excellent

Hsi Choong

A modern living room with a flat-screen TV, a ceiling fan, and a large window with curtains.

Amadel Residence

Malacca City

10/10 Excellent

Anonymous traveller

Hotel Arissa

Malacca City

10/10 Excellent

Yap

A bedroom with a wooden bed, a nightstand, a mirror, and a window.

Gingerflower Boutique Hotel

Taman Kota Laksamana

10/10 Excellent

It has been a pleasant experience to have stayed in your small but beautiful boutique hotel with a excellent location accessible to most of the attractions in town . Once stepping in the lobby , we were greeted warmly by your front office staff , Omar who is courteous , helpful and efficient in providing us with the details about what we want to know about the uniqueness of the hotel . Through conversation with him during our short stay, we found him to be a committed, cheerful and happy...

George

Courtyard @ Heeren Boutique Hotel

Taman Kota Laksamana

10/10 Excellent

LL

A checkered floor leading to a wooden staircase in a hallway with potted plants and candles.

VIENTO RedHouse Melaka by Rest Collection

Bandar Hilir

10/10 Excellent

Chun Heen

A hotel room with a large bed, two bedside lamps, a desk with a chair, and a window with a tropical view.

JonkeRED Heritage Hotel

Bandar Hilir

10/10 Excellent

Xinrong

A modern living room with a sofa, coffee table, and dining area.

Amber Cove Residence By I Housing

Malacca City

10/10 Excellent

Huey Szi

A staircase with hanging wicker lamps and patterned floor tiles.

Aava Malacca Hotel

Malacca City

10/10 Excellent

PECK MONG MARTIN

A modern restaurant interior with a stone wall, large windows, and a central serving counter.

Timez Hotel Melaka

Jonker Walk

10/10 Excellent

Relatively new hotel conveniently located in the heart of Jonker district where the night markets are. Stone's throw to quaint cafes and pubs, and local delights. Just a street behind the river, it was lovely to have morning walks across the bridge to where the red cobbled streets lead to the town's heritage sites. A very warmhearted team that is ready to offer genuine advice to local restaurants, and not "tourist traps".

Anonymous traveller

A hotel room with two beds, a TV, a ceiling fan, large windows, and artwork on the walls.

Bali Sea View Residences Melaka by Stayrene

Malacca City

10/10 Excellent

Edwin

Find out more about Pulau

Find Your Ideal 3 Star Hotel in Pulau

There's a reason the top 3-star hotels in Pulau, Malacca City, Malacca, Malaysia are so incredibly popular: They combine comforting amenities and just-for-you service with some of the best rates and discounts the area has to offer. When you book a stay at a three star hotel in Pulau, you'll get affordable rates at these mid-range properties. Check through our listings and you'll find some hotels may even give you access to perfect little perks like on-site restaurants and cocktail bars, well-appointed fitness centres, and spacious rooms.

Search for a cheap deal on a 3 star hotel in Pulau for the most elegant experience, or grab a low rate on one of the cheap 3 star hotels in Pulau near the local attractions, if you want something a touch more unassuming. Whatever your travelling style, make sure to use the search tools at Expedia to track down prices, read more about amenities, and score a few local discounts.

From business trips to family getaways, the Pulau 3 star hotels offer a fantastic economical yet comfortable stay for any type of holiday.

Three Star Hotels in Pulau

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Pulau 3-star hotels

1. The Shore Hotel & Residences

2. The Nest House

3. Amverton Heritage Resort

4. Sunday Malacca Near Jonker Street Formerly Quayside

5. Bayview Hotel Melaka

6. Grand Swiss-Belhotel Melaka

7. A'Famosa Resort

8. Puri Melaka

9. Mudzaffar Hotel Melaka

10. Courtyard @ Heeren Boutique Hotel

11. Royal Queenspark Hotel

12. Hotel Seri Malaysia Melaka

13. Jonker Boutique Hotel

14. Grandview Hotel Melaka

15. Puteri Bay Hotel Melaka

16. Casa Bonita Hotel

17. Caspari Hotel

18. Liu Men Melaka

19. Eco Tree Hotel

20. Arabian Signature

Top Pulau Hotel Reviews

Liu Men Melaka

10/10 Excellent

Find out more about Pulau

Find Your Ideal 3 Star Hotel in Pulau

Explore a world of travel with Expedia