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

New Century Hotel
"Can't watch tv No cattle No coffee and tea packets"
Reviewed on Nov 3, 2024

OYO Swiss Hotel Heritage Boutique Melaka
"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

906 Premier Hotel
"Ants and cockroaches found in the room"
Reviewed on Jan 25, 2026

Heng Ann Guest House

Finess Basic Hotel
"Great place friendly staff"
Reviewed on Oct 27, 2026

INB Resort Ayer Keroh Melaka

Persona Boutique Hotel

Capital O 91154 Oyo Super Cowboy Hotel Melaka

Aurora Hotel
"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
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
"Good location"
Explore More Ways to Travel with Travelocity
- Independent Hotels in Pulau Besar
- Hotels near Putra Specialist Hospital
- Hotels near Red Square
- Hotels near St Peter's Church Melaka
- Hotels in Taman Melaka Baru
- JonkeRED Heritage Hotel
- Jia Residence Jonker Walk Melaka Homestay
- Inspira Homestay Melaka
- Imperio Residence By LetsStay
- Imperial Heritage Hotel Melaka
- Sentral Melaka
- Hotel Arissa
- Holiday Inn Melaka by IHG
- Hatten Hotel Melaka
- Harbour Inn Melaka
- Grandview Hotel Melaka
- Grand Flora Hotel Melaka
- Euro Rich Hotel Melaka
- Estadia Hotel
- Elmark Hotel Malacca
- Doubletree by Hilton Melaka
- Damai at Atlantis Residences Melaka
- Casa del Rio Melaka
- Beach in Malacca City
- Bayou Lagoon Park Resort
- Aurora Homestay Melaka
- Amverton Heritage Resort
- All Star Hotel Melaka
- Adults Only in Malacca City
- Adella Beach Homestay Pantai Puteri Melaka
- 707 Hotel Melaka
- 3-bedroom condo in awesome Bukit Baru with AC
- 19th Century Boutique Hotel
- Hostels in Malacca City
- Guesthouses in Malacca City
- Aparthotels in Malacca City
- Condos in Malacca City
- Agritourism in Malacca City
- Hotels near Mahkota Parade Shopping Mall
- Guesthouses in Kampung Morten
- Hotels near Jonker Street Night Market
- Hotels near Encore Melaka
- Wedding in Malacca
- Spa in Malacca
- Romantic in Malacca
- Waterslide in Malacca
- Golf in Malacca
- LGBT Friendly in Malacca
- Family Friendly in Malacca
- Hotels in Bunga Paya Pantai
- Bandar Hilir Hotels
- Hotels near AEON Melaka Shopping Centre
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near A' Famosa Water Theme Park
- 5 Star Hotels in Pulau Besar
- Townhouse OAK Dz Premier Suite
- Hotels in Ujong Pasir
- Ong Kim Wee Residence Melaka By I Housing
- Persona Boutique Hotel
- Pet Friendly in Malacca City
- Private swimming pool BBQ area in Malacca town area
- Ritzman Guest House Ayer Keroh Malacca
- Rosa Malacca
- SGI Vacation Club Melaka
- Swan Garden Resort Hotel
- Shah's Beach Resort
- Swiss-Garden Hotel Melaka
- The Emperor Hotel Melaka
- The Majestic Malacca Hotel
- The Pines Melaka
- The Shore Hotel & Residences
- Venus Boutique Hotel
- Houseboats in Malacca City
- Villas in Malacca City
- No 7 Simple Home Melaka Homestay - 简之屋
- Mudzaffar Hotel Melaka
- Moty Hotel
- MITC Hotel
- Mason's Bungalow - event house homestay to fit up to 16 pax
- Mahkota Hotel Malacca
- Liu Men Melaka
- Klebang Beach Resort
- Aparthotels in Malacca
- Hotels near Malacca General Hospital
- Hotels near Melaka Straits Mosque
- Hotels near Oriental Melaka Straits Medical Centre
- Hotels near Pantai Hospital





