Find and compare 2 Star hotels in Pulau Besar

Start date: Check-in selected.
To Date
End date: Check-out

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

This weekend
Next weekend

Top Pulau Besar 2 Star hotels

MUO Resort

MUO Resort

2.5 out of 5
8-2, Kampung Dato Bentara Dalam Muar Johor
$36 nightly
The price is $41 total per night from Nov 30 to Dec 1
$41 total
Nov 30 - Dec 1
Total with taxes and fees
Free self parking is available and the guesthouse's front desk is staffed around-the-clock. WiFi in public areas is free. A 24-hour business center, a terrace, ...
9/10 Wonderful! (36 reviews)
We had a really good time staying here! Friendly staff, location is pretty close to center Muar, the room is clean and bed is comfy too! Bonus points for here is if you’re a cat lover you’ll be greeted by the cats😆

Reviewed on Sep 21, 2025

Opens in a new windowMUO Resort
OYO 90254 D Anugerah Hotel

OYO 90254 D Anugerah Hotel

2 out of 5
345 345A 345B Jalan Raya 3 Malacca City Melaka
Stay at this hotel in Malacca City. Popular attractions Jonker Street Night Market and Hatten Square are located nearby.
Disappointed. The room not clean from earlier room guest.

Reviewed on Jun 19, 2022

Opens in a new windowOYO 90254 D Anugerah Hotel
New Century Hotel

New Century Hotel

2.5 out of 5
13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
Fully refundableReserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in is provided and the front desk is staffed ...
6.4/10 (17 reviews)
Can't watch tv No cattle No coffee and tea packets

Reviewed on Nov 3, 2024

Opens in a new windowNew Century Hotel
Wayfarer Guest House Malacca

Wayfarer Guest House Malacca

2 out of 5
104, Lorong Hang Jebat Malacca City Melaka
Fully refundableReserve now, pay when you stay
$51 nightly
The price is $58 total per night from Nov 30 to Dec 1
$58 total
Nov 30 - Dec 1
Total with taxes and fees
Stay at this guesthouse in Malacca City. Enjoy free WiFi, rainfall showerheads, and an in-room coffeemaker. Popular attractions Jonker Street Night Market and ...
7/10 Good! (6 reviews)
Great location, lovely patio to sit on and watch the boats and people go by. Busy area so is a bit noisy but room was reasonably quiet.

Reviewed on Feb 14, 2025

Opens in a new windowWayfarer Guest House Malacca
Persona Boutique Hotel

Persona Boutique Hotel

2 out of 5
222 Jalan Melaka Raya 1 Malacca City Melaka
Luggage storage is provided and the front desk is staffed around-the-clock.
Opens in a new windowPersona Boutique Hotel
Kelulut Lodge

Kelulut Lodge

2.5 out of 5
Kampung Kesang, Jalan Kesang Laut Muar Johor
Staff at the 24-hour front desk can provide around-the-clock assistance. Take advantage of the free self parking.
Never go back again. When I booked via your website showing on the near the city Centre only 1.4mile but wasn’t too close. We need to drive over 30 minutes to there and not to the property that was the reception of the check in. And also we have to wait someone to guide me to the property. So the ...

Reviewed on May 15, 2022

Opens in a new windowKelulut Lodge
Johan Travellers Lodge

Johan Travellers Lodge

2.5 out of 5
2, Jalan Melaka Raya 1 Malacca City
Fully refundableReserve now, pay when you stay
$17 nightly
The price is $22 total per night from Nov 29 to Nov 30
$22 total
Nov 29 - Nov 30
Total with taxes and fees
A rooftop terrace is featured at this hotel, along with free WiFi in public areas and a library. Dry cleaning and luggage storage are also provided.
7.8/10 Good! (21 reviews)
Disappointing Stay with Several Issues"
had excessive lint, making them unpleasant to use, especially on the face. A small cockroach appeared, and the shower line looked moldy. While the blanket was fine, there was no clean sheet provided. Plus, having to take the stairs with no elevator was inconvenient. The only positive was the quiet ...

Reviewed on Feb 19, 2025

Opens in a new windowJohan Travellers Lodge
HS Farm Stay

HS Farm Stay

2.5 out of 5
Ptd 4116, Parit Pajar Muar Johor
Stay at this hotel in Muar. Enjoy free parking, free water park access, and air conditioning. Popular attractions Gelam and Bukit Kecil are located nearby.
6.4/10 (48 reviews)
giod

Reviewed on Nov 3, 2024

Opens in a new windowHS Farm Stay
Sun Inns Hotel Ayer Keroh

Sun Inns Hotel Ayer Keroh

2.5 out of 5
B11-B12, Jalan PKCAK 1 Malacca City Melaka
Fully refundableReserve now, pay when you stay
$15 nightly
The price is $20 total per night from Dec 2 to Dec 3
$20 total
Dec 2 - Dec 3
Total with taxes and fees
This hotel features free WiFi in public areas, free newspapers, and self parking. A business center, a hair salon, and luggage storage are also on offer.
Very dirty, feel sandy on the floor. Worse still, there are dust or small black pieces on the beds everywhere. There are dust on bedframe too... The cleanliness quality has dropped significantly...

Reviewed on Jan 26, 2020

Opens in a new windowSun Inns Hotel Ayer Keroh
Capital O 91154 Oyo Super Cowboy Hotel Melaka

Capital O 91154 Oyo Super Cowboy Hotel Melaka

2.5 out of 5
1 Jalan Malinja Malacca City Melaka
Fully refundableReserve now, pay when you stay
$13 nightly
The price is $17 total per night from Nov 30 to Dec 1
$17 total
Nov 30 - Dec 1
Total with taxes and fees
An outdoor pool is featured at this hotel, along with express check-in and luggage storage. Staff at the 24-hour front desk can provide around-the-clock ...
Opens in a new windowCapital O 91154 Oyo Super Cowboy Hotel Melaka
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.

2 Star Hotels Pulau Besar

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Pulau Besar that won’t bust your travel budget?

Pulau Besar 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Pulau Besar and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Pulau Besar and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

Recent Pulau Besar hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity