Pulau Besar Budget Hotels from RM 37

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Pulau Besar cheap hotels

1. Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (549 reviews)
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."
United Kingdom
Muhammad
The price is RM120
RM156 total
includes taxes & fees
16 Nov - 17 Nov
Bayview Hotel Melaka

2. The Shore Hotel & Residences

The Shore Hotel & Residences
3.0 star property
Malacca City
6.8 out of 10, (422 reviews)
"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where we had to wait a long time for the elevator to arrive and a long time inside the elevator to reach our floor. The hotel tried to mitigate the situation by having a staff to operate the elevator but...
Singapore
Wei Zi
The price is RM192
RM243 total
includes taxes & fees
10 Nov - 11 Nov
The Shore Hotel & Residences

3. Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.4 out of 10, Exceptional, (9 reviews)
"Lovely locations, safe area and access, friendly staff."
Canada
Geoffrey
The price is RM56
RM74 total
includes taxes & fees
10 Nov - 11 Nov
Heng Ann Guest House

4. Eco Tree Hotel

Eco Tree Hotel
3.0 star property
Taman Melaka Raya
7.6 out of 10, Good, (312 reviews)
"Front desk folks were a little grumpy. Not rude or anything, just seemed like we were intruding on their time when we were checking-in and out. Overall hotel vibe is like a budget hotel. But we chose the hotel for the location which is walking distance to tourists attractions. In that sense, they met expectations."
United States
Wei Lynn
The price is RM110
RM132 total
includes taxes & fees
6 Dec - 7 Dec
Eco Tree Hotel

5. Casa Bonita Hotel

Casa Bonita Hotel
3.5 star property
Malacca City
7.8 out of 10, Good, (98 reviews)
"This hotel exceeded my expectations with such a good price!"
Malaysia
Justin Chew Kit
The price is RM81
RM110 total
includes taxes & fees
10 Nov - 11 Nov
Casa Bonita Hotel

6. OYO Swiss Hotel Heritage Boutique Melaka

OYO Swiss Hotel Heritage Boutique Melaka
2.5 star property
Malacca City
7.6 out of 10, Good, (111 reviews)
"Stayed at this place every time I visit Melaka. Convenient location and highly accessible. "
Singapore
benjamin
The price is RM48
RM69 total
includes taxes & fees
10 Nov - 11 Nov
OYO Swiss Hotel Heritage Boutique Melaka

7. Royal Queenspark Hotel

Royal Queenspark Hotel
3.0 star property
Taman Melaka Raya
6.8 out of 10, (54 reviews)
"Receptionist serving us is courteous and friendly and not forgetting very efficient. The photo of the hotel is not doing justice to it. The deco of the hotel is very nice! 👍👍👍"
Singapore
Salmah
The price is RM44
RM58 total
includes taxes & fees
10 Nov - 11 Nov
Royal Queenspark Hotel

8. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
The price is RM38
RM54 total
includes taxes & fees
23 Nov - 24 Nov
Hotel O Melaka near AEON Shopping Centre formerly Formosa

9. Hotel Arissa

Hotel Arissa
3.0 star property
Malacca City
8.8 out of 10, Excellent, (274 reviews)
"Good and plenty parking"
Malaysia
saufihazali
The price is RM156
RM198 total
includes taxes & fees
16 Nov - 17 Nov
Hotel Arissa

10. Kings Green Hotel

Kings Green Hotel
4.0 star property
Malacca City
8.0 out of 10, Very good, (278 reviews)
"The lobby was very welcoming. However,since the hotel is off the main street, one Grab driver could not find the hotel's front. entrance. Maybe, add big directional signs on the main street?"
United States
Lena
The price is RM149
RM190 total
includes taxes & fees
9 Nov - 10 Nov
Kings Green Hotel
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.

Top Pulau Besar Hotel Reviews