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

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.
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
$14 nightly
The price is $18 total per night from Nov 22 to Nov 23
$18 total
Nov 22 - Nov 23
Total with taxes and fees
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.8/10 (21 reviews)
"Can't watch tv No cattle No coffee and tea packets"

Reviewed on Nov 3, 2024

Opens in a new windowNew Century Hotel
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
$11 nightly
The price is $15 total per night from Nov 24 to Nov 25
$15 total
Nov 24 - Nov 25
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! (111 reviews)
"Parking is limited, no control from hotel. Asked the front desk for help in paid parking, she couldn't advice at all. Stayed for days, I requested for more body shower gel, front desk lady tell me no more. The bottle was so tiny for one pax per day usage only. Parking is at the back alley, during ..."

Reviewed on Oct 14, 2026

Opens in a new windowOYO Swiss Hotel Heritage Boutique Melaka
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 Nov 24 to Nov 25
$22 total
Nov 24 - Nov 25
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 safe deposit box is also provided.
7/10 Good! (50 reviews)
"Ants and cockroaches found in the room"

Reviewed on Jan 25, 2026

Opens in a new window906 Premier Hotel
Heng Ann Guest House

Heng Ann Guest House

2.5 out of 5
98, 2nd Floor, Jalan Laksamana Cheng Ho Malacca City Melaka
$11 nightly
The price is $15 total per night from Nov 26 to Nov 27
$15 total
Nov 26 - Nov 27
Total with taxes and fees
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Opens in a new windowHeng Ann Guest House
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 Dec 13 to Dec 14
$17 total
Dec 13 - Dec 14
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! (122 reviews)
"Great place friendly staff"

Reviewed on Oct 27, 2026

Opens in a new windowFiness Basic Hotel
INB Resort Ayer Keroh Melaka

INB Resort Ayer Keroh Melaka

2 out of 5
Off Jalan Tun Abdul Razak Malacca City Melaka
$43 nightly
The price is $49 total per night from Nov 22 to Nov 23
$49 total
Nov 22 - Nov 23
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 garden is also provided.
Opens in a new windowINB Resort Ayer Keroh Melaka
Persona Boutique Hotel

Persona Boutique Hotel

2 out of 5
222 Jalan Melaka Raya 1 Malacca City Melaka
$14 nightly
The price is $18 total per night from Nov 30 to Dec 1
$18 total
Nov 30 - Dec 1
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 ...
Opens in a new windowCapital O 91154 Oyo Super Cowboy Hotel Melaka
Aurora Hotel

Aurora Hotel

2.5 out of 5
117 & 117A, Jalan Munshi Abdullah Malacca City
$27 nightly
The price is $32 total per night from Nov 26 to Nov 27
$32 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. Luggage storage and free newspapers are also provided.
7.8/10 Good! (100 reviews)
"Nice clean hotel with good clean king bed and pillows. Down side, it doesn’t have bar fridge to keep cold drinks. Two nice restaurants in the same building and like a foodcourt in front of it. Ample parking spaces but full at late night, staff tried all out to guide and assist to get a space. Recommended ..."

Reviewed on Jun 1, 2026

Opens in a new windowAurora 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

Explore More Ways to Travel with Travelocity