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

Tonight
Mar 2 - Mar 3
Tomorrow
Mar 3 - Mar 4
This weekend
Mar 6 - Mar 8
Next weekend
Mar 13 - Mar 15

Top Pulau Besar 2 Star hotels

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
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.
Get rates
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
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.
Get rates
Opens in a new windowHS Farm Stay
MUO Resort

MUO Resort

2.5 out of 5
8-2, Kampung Dato Bentara Dalam Muar Johor
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! (38 reviews)
We had a great 3D1N Stay. Great & friendly staffs & glad to meet the founder, Mr Max. - Comfortable beddings, clean rooms. - Cosy location (in a small lane). - The greetings from all the ground staff at anytime of the day, despite he/she maybe occupied with jobs on hands, will stop to great you. ...

Reviewed on Jan 20, 2026

Get rates
Opens in a new windowMUO Resort
Gill Garden Boutique Hotel

Gill Garden Boutique Hotel

2 out of 5
No 28,Jalan PS3, Carsome - Melaka Malacca City Melaka
Fully refundableReserve now, pay when you stay
$11 nightly
The price is $15 total per night from Mar 3 to Mar 4
$15 total
Mar 3 - Mar 4
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and luggage storage are also on ...
Opens in a new windowGill Garden Boutique 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
$16 nightly
The price is $21 total per night from Mar 3 to Mar 4
$21 total
Mar 3 - Mar 4
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! (117 reviews)
abit dirty

Reviewed on Nov 24, 2025

Opens in a new windowFiness Basic Hotel
Dsney Boutique Hotel

Dsney Boutique Hotel

2 out of 5
Lorong Kota Laksamana Malacca City Melaka
$28 nightly
The price is $33 total per night from Mar 3 to Mar 4
$33 total
Mar 3 - Mar 4
Total with taxes and fees
This hotel includes free WiFi in public areas and a virtual front desk.
Opens in a new windowDsney Boutique Hotel
Euro Rich Hotel Melaka

Euro Rich Hotel Melaka

2.5 out of 5
No.8 Jalan PM13 Malacca City Malacca
$16 nightly
The price is $20 total per night from Mar 29 to Mar 30
$20 total
Mar 29 - Mar 30
Total with taxes and fees
A coffee shop, free WiFi in public areas, and luggage storage are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock ...
Opens in a new windowEuro Rich Hotel Melaka
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 (18 reviews)
Can't watch tv No cattle No coffee and tea packets

Reviewed on Nov 3, 2024

Get rates
Opens in a new windowNew Century Hotel
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

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Everything is great"
A verified traveler stayed at Hatten Hotel Melaka
Hatten Hotel Melaka

Explore More Ways to Travel with Travelocity