Find and compare 3 Star hotels in Pulau Besar

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Top Pulau Besar 3 Star hotels

The Shore Hotel & Residences

The Shore Hotel & Residences

3 out of 5
GF-27, No. 193, Pinggiran Sungai Melaka Malacca City Melaka
Fully refundableReserve now, pay when you stay
$40 nightly
The price is $46 total per night from Nov 25 to Nov 26
$46 total
Nov 25 - Nov 26
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Business travelers can take advantage of the laundry service. Enjoy the a rooftop terrace and perks ...
6.8/10 (422 reviews)
"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 ..."

Reviewed on Oct 11, 2026

Opens in a new windowThe Shore Hotel & Residences
MUO Boutique Hotels

MUO Boutique Hotels

3.5 out of 5
1&1A Jalan Petri Muar Johor
$25 nightly
The price is $29 total per night from Nov 23 to Nov 24
$29 total
Nov 23 - Nov 24
Total with taxes and fees
A bar/lounge and a 24-hour front desk are featured at this hotel, along with free self parking. WiFi in public areas is free. A coffee shop, a terrace, and a ...
8/10 Very Good! (98 reviews)
"Great location convenient for checking out the town by walking Bring small luggage :)"

Reviewed on Sep 27, 2026

Opens in a new windowMUO Boutique Hotels
Muarar 99 Hotel

Muarar 99 Hotel

3 out of 5
No 173, Jalan Abdullah Muar Johor
$24 nightly
The price is $28 total per night from Nov 23 to Nov 24
$28 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage and free newspapers are also provided.
7.8/10 Good! (92 reviews)
"Room windows were dusty and couples mosquitoes were flying in the room. We got many mosquitoes bites."

Reviewed on Jul 19, 2026

Opens in a new windowMuarar 99 Hotel
The Nest House

The Nest House

3.5 out of 5
No 7, Lorong 1, Banda Hilir Malacca City Malacca
Fully refundableReserve now, pay when you stay
$38 nightly
The price is $44 total per night from Dec 7 to Dec 8
$44 total
Dec 7 - Dec 8
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
9.4/10 Exceptional! (262 reviews)
"The Nest House is a small boutique hotel around a kilometer east of the old part (Chinatown/Jonker Walk) of Malacca. The hotel is off the main street, so it's quiet, and the property is well-designed and well-cared for. The staff are friendly and attentive and I had a great stay (just over a week). ..."

Reviewed on Oct 11, 2026

Opens in a new windowThe Nest House
Amverton Heritage Resort

Amverton Heritage Resort

3 out of 5
Jalan Puteri Resort 1 Malacca City
Fully refundableReserve now, pay when you stay
$37 nightly
The price is $44 total per night from Nov 30 to Dec 1
$44 total
Nov 30 - Dec 1
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. There's fun for all ages with a children's club and a children's pool, and families will appreciate ...
7.8/10 Good! (109 reviews)
"Property is abit rundown. But the water park is the best ever for my kids. So many slides. I got one free ticket for the water park, courtesy of the hotel staff. Location wise, the hotel is very near to the highway exit but abit far from Melaka town. Will definitely visit again."

Reviewed on Jul 12, 2024

Opens in a new windowAmverton Heritage Resort
Sunday Malacca Near Jonker Street Formerly Quayside

Sunday Malacca Near Jonker Street Formerly Quayside

3 out of 5
Lot 48 & Lot 51, Jalan Tun Khalil Yaakob Malacca City Malacca
Fully refundableReserve now, pay when you stay
$26 nightly
The price is $31 total per night from Nov 24 to Nov 25
$31 total
Nov 24 - Nov 25
Total with taxes and fees
Free WiFi in public areas, express check-in, and luggage storage are available at this hotel. Multilingual staff at the 24-hour front desk can provide around-the-clock ...
7/10 Good! (259 reviews)
"DO NOT STAY HERE. This was a horrible hotel. Rooms were disgusting, bathrooms had mould and were miserable. The noise until 1am on a mid week night was very very loud."

Reviewed on Oct 1, 2026

Opens in a new windowSunday Malacca Near Jonker Street Formerly Quayside
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
$32 nightly
The price is $38 total per night from Nov 20 to Nov 21
$38 total
Nov 20 - Nov 21
Total with taxes and fees
A nightclub, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's pool, ...
7.6/10 Good! (549 reviews)
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."

Reviewed on Aug 1, 2026

Opens in a new windowBayview Hotel Melaka
Grand Swiss-Belhotel Melaka

Grand Swiss-Belhotel Melaka

3.5 out of 5
146 Jalan Hang Tuah Malacca City Malacca
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $73 total per night from Nov 27 to Nov 28
$73 total
Nov 27 - Nov 28
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. Self parking, ...
8/10 Very Good! (24 reviews)
"Not good"

Reviewed on Oct 17, 2024

Opens in a new windowGrand Swiss-Belhotel Melaka
Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK Malacca City Malacca
$61 nightly
The price is $69 total per night from Nov 20 to Nov 21
$69 total
Nov 20 - Nov 21
Total with taxes and fees
A coffee shop, free WiFi in public areas, and a garden are available at this hotel. A business center, dry cleaning, and laundry facilities are also on ...
8.6/10 Excellent! (944 reviews)
"The hotel is in the old town and central to everything in the old town. The bed was very noisy, old and insanely hard. The breakfast is basic but pleasant, definitely easier than finding breakfast. The blinds don’t black the room out and the light comes in."

Reviewed on Nov 11, 2026

Opens in a new windowPuri Melaka
Classic Hotel Muar

Classic Hotel Muar

3 out of 5
No 69, Jalan Ali Muar Johor
$39 nightly
The price is $44 total per night from Nov 26 to Nov 27
$44 total
Nov 26 - Nov 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 4 conference rooms, along ...
Opens in a new windowClassic Hotel Muar
Don't see what you're looking for?
See all available properties in Pulau Besar
View all properties
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.

3 Star Hotels Pulau Besar

Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.

You can find 3 star hotels in Pulau Besar that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.

When it comes to options, you’ll have them. The Pulau Besar 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.

Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Pulau Besar today!

Recent Pulau Besar hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity