Find hotels in Pulau Besar from $17

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
May 29 - May 31
Next weekend
Jun 5 - Jun 7

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pulau Besar hotels

Exterior

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (85 reviews)
"Good Service👍"
United States
Hawa
$44 nightly
The price is $50
Jun 7 - Jun 8
Total with taxes and fees
Puteri Bay Hotel Melaka
Double Room, Shared Bathroom | Bed sheets

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
$21 nightly
The price is $25
May 27 - May 28
Total with taxes and fees
Hotel O Coke Guest House
Outdoor pool

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (182 reviews)
"The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that was going on , all sounds come through the ceiling rafters"
United States
Roger
$151 nightly
The price is $167
May 29 - May 30
Total with taxes and fees
Philea Resort & Spa
Exterior

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
$19 nightly
The price is $23
Jun 1 - Jun 2
Total with taxes and fees
Hotel Sri Rembia
Presidential Suite, 1 King Bed, Partial Sea View | Balcony

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (6 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
$100 nightly
The price is $112
May 27 - May 28
Total with taxes and fees
Asteria Melaka by Attic Suite
Exterior

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (925 reviews)
"Clean room and helpful staff"
Singapore
Simon
$75 nightly
The price is $85
Jun 14 - Jun 15
Total with taxes and fees
Doubletree by Hilton Melaka
Outdoor pool, sun loungers

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very Good, (1,002 reviews)
"Location is good. There is a shuttle going to attractions around the hotel. Short walk to a street that is full of Asam pedas. Staff was helpful and cheerful."
Singapore
Khairun
$84 nightly
The price is $94
Jun 25 - Jun 26
Total with taxes and fees
Holiday Inn Melaka by IHG
Reception

Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
9.8 out of 10, Exceptional, (81 reviews)
"Everything about this place is awesome!"
United States
Prem
$123 nightly
The price is $136
Jun 15 - Jun 16
Total with taxes and fees
Liu Men Melaka
Outdoor pool

Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
Malacca City
9.2 out of 10, Wonderful, (75 reviews)
"Great stay!"
Singapore
Azmi
$96 nightly
The price is $107
May 28 - May 29
Total with taxes and fees
Dusit Princess Melaka
Exterior

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (366 reviews)
"Great Location, close to downtown, inhouse parking, friendly staff, the property, cleanliness"
United States
LEONARD
$234 nightly
The price is $258
Jun 3 - Jun 4
Total with taxes and fees
Casa del Rio Melaka
Spa

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (929 reviews)
" location was excellent, with nice staff "
Singapore
CHLOE JIA YI
$63 nightly
The price is $71
May 27 - May 28
Total with taxes and fees
Puri Melaka
Executive Suite | Laptop workspace, free WiFi, bed sheets

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
$31 nightly
The price is $36
Jun 3 - Jun 4
Total with taxes and fees
OYO 90899 Tube Hotel Melaka
Staircase

VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection
3.5 star property
Tetek
8.8 out of 10, Excellent, (29 reviews)
"Very nice and relaxed atmosphere."
Singapore
Chun Heen
$70 nightly
The price is $79
Jun 8 - Jun 9
Total with taxes and fees
VIENTO RedHouse Melaka by Rest Collection
Double Room | Living area | TV

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
$31 nightly
The price is $36
Jun 2 - Jun 3
Total with taxes and fees
New Wave Malacca Hotel
Lobby lounge

MITC Hotel

MITC Hotel
3.5 star property
Bukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
United States
Rodrigo
$47 nightly
The price is $54
Jun 2 - Jun 3
Total with taxes and fees
MITC Hotel
Exterior

Baba House Melaka

Baba House Melaka
3.5 star property
Taman Kota Laksamana
8.4 out of 10, Very Good, (30 reviews)
"Very friendly staff"
Singapore
SOAK WAN
$84 nightly
The price is $95
Jun 2 - Jun 3
Total with taxes and fees
Baba House Melaka
Aerial view

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (730 reviews)
"Excellent front desk personnels."
Singapore
Elena
$48 nightly
The price is $55
May 27 - May 28
Total with taxes and fees
Swiss-Garden Hotel Melaka
Lobby lounge

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (282 reviews)
"Great location and wonderful hotel with lovely staff"
Malaysia
Nigel
$88 nightly
The price is $99
Jun 3 - Jun 4
Total with taxes and fees
Courtyard by Marriott Melaka
Lobby sitting area

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (95 reviews)
"Such a lovely hotel with a kind and considerate staff and the best breakfast spread."
Singapore
Mia-Margaret
$152 nightly
The price is $167
Jun 26 - Jun 27
Total with taxes and fees
5 Heeren
Premium King With Own Garden | Desk, iron/ironing board, free WiFi, bed sheets

The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (248 reviews)
"A lovely stay at a very cute hotel. Simple meticulously clean and very convenient for sightseeing"
United States
Judy
$40 nightly
The price is $47
Jun 2 - Jun 3
Total with taxes and fees
The Nest House
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Pulau Besar Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

6/10 Okay
"The location is good, central and near to bus pick up/drop off and near shopping malls. Meals are reasonably priced with discount for Seniors above 55, however staff may not check and will charge you normal adult rates without discount, something that needs improvements. Was charged at normal rates and when checked with front desk the next day, was asked back why I didn’t tell earlier, but I only knew about it after patronising the restaurant! Lol! Said will process refund to me but it’s been a week and there’s no news. Phone in the room was having a lot of static and after the technician “repaired”, quality was still the same, but didn’t want to waste more of our time on it, so ignored it, not something we needed all the time anyway. Had to remind 2-3 times to have my complimentary birthday cake served, finally was served with a small piece of cake on a huge tray, quite ironic but what can I say, it’s complimentary and it’s probably just their way of hospitality :)"
Patrick P G 3-night trip
Posted 15 hours ago
Hatten Hotel Melaka

More cheap stays in Pulau Besar

Persona Boutique Hotel

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka
$14 nightly
The price is $18 total per night from Jun 14 to Jun 15
$18 total
Jun 14 - Jun 15
Total with taxes and fees

Hotels in Pulau Besar with star-rating

Why book with Expedia?

  • Flexible booking

    On Expedia, you can find plenty of hotels with flexible cancellation in Pulau Besar using the “Fully refundable property” search filter. Just be sure to always double-check each hotel's cancellation policy before booking.

  • Book now and pay later

    With countless book now, pay later options, there's no need to wait till payday to grab a deal. Use the “Reserve now, pay later” search filter to view all properties available with this payment option in Pulau Besar.

  • Hotel comparison

    Thanks to the handy “Compare properties” tool on Expedia, you can compare hotels in Pulau Besar side by side with just a few clicks.

  • Member prices

    Join Expedia's loyalty program, One Key, for free and unlock Member Prices and rewards on select hotels worldwide. Simply log in when you search and look out for the blue savings label.

Explore a world of travel with Expedia