Find and compare 2 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

Next weekend
Aug 21 - Aug 23
In two weeks
Aug 28 - Aug 30

Top Pulau Besar 2 Star hotels

MUO Resort

MUO Resort

2.5 out of 5
8-2, Kampung Dato Bentara Dalam Muar Johor
$23 nightly
The price is $27 total per night from Aug 17 to Aug 18
$27 total
Aug 17 - Aug 18
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, ...
8.8/10 Excellent! (42 reviews)
"Poor service"

Reviewed on Jul 20, 2026

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.
Get rates
Opens in a new windowOYO 90254 D Anugerah Hotel
906 Premier Hotel

906 Premier Hotel

2.5 out of 5
32, Jalan Mutiara Melaka 3 Malacca City
$18 nightly
The price is $22 total per night from Aug 17 to Aug 18
$22 total
Aug 17 - Aug 18
Total with taxes and fees
An outdoor pool is featured at this hotel, along with free self parking. WiFi in public areas is free. A safe deposit box is provided and the front desk is staffed ...
7/10 Good! (49 reviews)
"Ants and cockroaches found in the room"

Reviewed on Jan 25, 2026

Opens in a new window906 Premier Hotel
Finess Basic Hotel

Finess Basic Hotel

2.5 out of 5
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
Fully refundableReserve now, pay when you stay
$13 nightly
The price is $17 total per night from Aug 19 to Aug 20
$17 total
Aug 19 - Aug 20
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A garden is also provided.
8.2/10 Very Good! (119 reviews)
"A random booked hotel end up to be my ideal stay. Surrounding a lot food and walking distance to jonker night market with a lot of restaurest and cafe. Bed is just right, firm and good sleep. Just a bit noisy mid night a lot of motor bike passing by."

Reviewed on Jul 5, 2026

Opens in a new windowFiness Basic Hotel
Good2Stay Hotel

Good2Stay Hotel

2 out of 5
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
$22 nightly
The price is $26 total per night from Aug 17 to Aug 18
$26 total
Aug 17 - Aug 18
Total with taxes and fees
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. Free newspapers and a virtual front desk are also provided.
8.2/10 Very Good! (23 reviews)
"The room was very neat and staff were helpful during the check-in and check-out process"

Reviewed on Jan 18, 2026

Opens in a new windowGood2Stay Hotel
Persona Boutique Hotel

Persona Boutique Hotel

2 out of 5
222 Jalan Melaka Raya 1 Malacca City Melaka
$15 nightly
The price is $19 total per night from Sep 13 to Sep 14
$19 total
Sep 13 - Sep 14
Total with taxes and fees
Luggage storage is provided and the front desk is staffed around-the-clock.
Opens in a new windowPersona Boutique Hotel
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
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 ...
Get rates
Opens in a new windowCapital O 91154 Oyo Super Cowboy Hotel Melaka
HS Farm Stay

HS Farm Stay

2.5 out of 5
Ptd 4116, Parit Pajar Muar Johor
$25 nightly
The price is $30 total per night from Aug 26 to Aug 27
$30 total
Aug 26 - Aug 27
Total with taxes and fees
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.
Opens in a new windowHS Farm Stay
OYO Swiss Hotel Heritage Boutique Melaka

OYO Swiss Hotel Heritage Boutique Melaka

2.5 out of 5
168, Jalan Tan Cheng Lock, Jonker St. Malacca City Malacca
Fully refundableReserve now, pay when you stay
$25 nightly
The price is $31 total per night from Aug 18 to Aug 19
$31 total
Aug 18 - Aug 19
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. An area shuttle is on offer and the front desk is staffed ...
7.6/10 Good! (109 reviews)
Average stay, avoid Mondays.
"There's additional heritage and city tax charges which weren't mentioned in the listing. The check-in process took a long time (the booking was done through third party? Cause it didn't show as hotels.com in their system). Staff were friendly. However, do not visit on Mondays as the walking street ..."

Reviewed on Jun 22, 2025

Opens in a new windowOYO Swiss Hotel Heritage Boutique Melaka
Pirate's Cove Hostel

Pirate's Cove Hostel

2 out of 5
162a Jalan Bendahara Malacca City Melaka
$4 nightly
The price is $8 total per night from Aug 17 to Aug 18
$8 total
Aug 17 - Aug 18
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers ...
Opens in a new windowPirate's Cove Hostel
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

The Pines Melaka

The Pines Melaka

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."
A verified traveler stayed at The Pines Melaka
The Pines Melaka

Explore More Ways to Travel with Travelocity