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
MUO Resort
8-2, Kampung Dato Bentara Dalam Muar Johor
$28 nightly
The price is $33 total per night from Jul 5 to Jul 6
$33 total
Jul 5 - Jul 6
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! (41 reviews)
"The door lock should replace, to make it more secure. And the water heater too. Room is small, no space for large luggage."
Reviewed on Jun 21, 2026
OYO 90254 D Anugerah Hotel
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.
HS Farm Stay
Ptd 4116, Parit Pajar Muar Johor
$28 nightly
The price is $33 total per night from Jul 1 to Jul 2
$33 total
Jul 1 - Jul 2
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.
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
Fully refundableReserve now, pay when you stay
$13 nightly
The price is $18 total per night from Jul 2 to Jul 3
$18 total
Jul 2 - Jul 3
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! (118 reviews)
"abit dirty"
Reviewed on Nov 24, 2025
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
$12 nightly
The price is $16 total per night from Jul 2 to Jul 3
$16 total
Jul 2 - Jul 3
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
Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
$14 nightly
The price is $18 total per night from Jul 9 to Jul 10
$18 total
Jul 9 - Jul 10
Total with taxes and fees
Luggage storage is provided and the front desk is staffed around-the-clock.
Capital O 91154 Oyo Super Cowboy Hotel Melaka
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 ...
Kesang Laut Hotel
No 1,2,3, Jalan Mulia, Taman Mulia Muar Johor
$16 nightly
The price is $19 total per night from Jul 3 to Jul 4
$19 total
Jul 3 - Jul 4
Total with taxes and fees
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 assistance.
6/10 (32 reviews)
"Check in je bilik bau rokok. Kuat bau rokok package habuk rokok atas lantai. Cawan ada kesan kopi tak cuci. Tv tak boleh tengok. Bila cakap dengan staff, no action taken. Alasannya memang macamtu. Bath tub pun tak function. Stay dua malam kat hotel ni memang tidur je semata."
Reviewed on Apr 28, 2025
New Century Hotel
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 Jul 5 to Jul 6
$18 total
Jul 5 - Jul 6
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.6/10 (20 reviews)
"Can't watch tv No cattle No coffee and tea packets"
Reviewed on Nov 3, 2024
The Trend Hotel
216 - 220, Jalan Melaka Raya 1 Malacca City Malacca
$24 nightly
The price is $30 total per night from Jul 5 to Jul 6
$30 total
Jul 5 - Jul 6
Total with taxes and fees
WiFi in public areas is provided and the front desk is staffed around-the-clock. Laundry facilities are provided for your convenience.
4/10 (14 reviews)
"The bed sheet not changed as I cannot sleep night whole body itchy. Coackroach in the toilet. Dead lizard under the bed.. Room too small😖"
Reviewed on Aug 12, 2019
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
Holiday Inn Melaka by IHG
5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Everybody was amazing. One of the best stay ever. I came in with my kids and wife and felt at home. Truly exceptional staff."
A verified traveler stayed at Holiday Inn Melaka by IHG
Explore More Ways to Travel with Travelocity
- Ujong Pasir Hotels
- Luxury Hotels in Taman Melaka Raya
- Taman Melaka Raya Hotels
- Hotels near Melaka Straits Mosque
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Taman Melaka Baru Hotels
- Bunga Paya Pantai Hotels
- Bandar Hilir Hotels
- Pernu Hotels
- Guest Houses in Kampung Morten
- 5 Star Hotels in Jonker Walk
- Romantic Getaways & Hotels in Jonker Walk
- Hotels near No 8 Heeren Street Heritage Centre
- Hotels near Oriental Melaka Straits Medical Centre
- Hotels near Red Square
- Hotels near AEON Melaka Shopping Centre
- Hotels near Jonker Street Night Market
- Padang Temu Hotels
- Kampung Umbai Hotels
- Hotels near Putra Specialist Hospital
- Hotels near Hatten Square
- Hotels near Yong Chuan Tian Temple
- Klebang Kechil Hotels
- Hotels near Multimedia University
- 3 Star Hotels in Malacca City
- Farmstay in Malacca City
- B&B in Malacca City
- Pod Hotels in Malacca City
- Castles in Malacca City
- Condos in Malacca City
- Extended Stay Hotels in Malacca City
- Guest Houses in Malacca City
- Hostels in Malacca City
- Beach Resorts & in Malacca City
- Cheap Hotels in Malacca City
- Hilton Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels with Bar in Malacca City
- Hotels with Hot Tubs in Malacca City
- Luxury Hotels in Malacca City
- Oyo Rooms Hotels in Malacca City
- Pet Friendly Hotels in Malacca City
- Hotels with Shopping in Malacca City
- Spa Resorts & in Malacca City
- Hotel Wedding Venues Hotels in Malacca City
- Wyndham Hotels in Malacca City
- Malacca City Hotels
- Houseboats in Malacca City
- Vacation Homes in Malacca City
- Villas in Malacca City
- Hotels near Mahkota Medical Center
- Beach Resorts & in Malacca
- Kid Friendly Hotels in Malacca
- Golf Resorts & in Malacca
- Hotels with Waterslides in Malacca
- Oceanfront Hotels in Malacca
- Pet Friendly Hotels in Malacca
- Romantic Getaways & Hotels in Malacca
- Hotels with Shopping in Malacca
- Spa Resorts & in Malacca
- Hotel Wedding Venues Hotels in Malacca
- Extended Stay Hotels in Malacca
- Hotels near St. Peter's Church Melaka
- Bukit Beruang Hotels
- Hotels near Encore Melaka
- Hotels with Free Parking in Bukit Baru
- Bukit Baru Hotels
- Kampung Bukit Katil Hotels
- Hotels near Mahkota Parade Shopping Mall
- Beach Resorts & in Bandar Melaka
- Hotels near Malacca General Hospital
- Bukit Gapam Hotels
- Hotels near Kee Ann Food Street
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near Pantai Hospital
- Malacca Sultanate Palace Museum
- Aeon Bandaraya Melaka Shopping Centre
- Oriental Melaka Straits Medical Centre
- Jonker Street Night Market
- Maritime Museum Muzium Samudera
- Muzium Rakyat
- Sri Muthu Mariamman Alayam Temple
- Malacca City Vacations
- Malacca Vacations
- Encore Melaka
- Portuguese Settlement
- Flashpoint Paintball Park
- Dataran Pahlawan Melaka Megamall