Pulau Besar Hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pulau Besar hotels

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
Located in Alor Gajah, this welcoming hotel offers room service and free WiFi throughout your stay. Explore nearby attractions like Hang Jebat Stadium and Bukit Tambun, with Malacca International Airport just 17 minutes away by car.

"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
The price is P1,044
P1,377 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Hotel Sri Rembia

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (81)
Wake up to the gentle coastal atmosphere of Malacca City at this welcoming hotel. Just a short drive from vibrant Jonker Street Night Market, with convenient access to Pantai Kundor and Klebang Beach. Enjoy free WiFi during your stay.

"Nice"
Malaysia
Sharehan
The price is P2,543
P3,203 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Puteri Bay Hotel Melaka

Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel
3.5 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (463)
Experience the charm of Malacca City at this boutique hotel just steps from Jonker Street Night Market. Enjoy free WiFi and daily housekeeping while the 24-hour front desk staff, highly praised by guests, ensures a pleasant stay near popular attractions.

"Amazing friendly staff and the peranakan decor is picture-friendly. Located right smack in tourist attraction area"
Singapore
Iskandar
The price is P2,651
P3,331 total
includes taxes & fees
Jan 14 - Jan 15, 2026
Courtyard @ Heeren Boutique Hotel

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
Ideally positioned near Jonker Street Night Market and A Famosa, this modern accommodation offers convenient room service. Just 18 minutes from Malacca International Airport, it provides easy access to popular attractions and Dataran Pahlawan Melaka Megamall.

"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is P1,790
P2,225 total
includes taxes & fees
Jan 7 - Jan 8, 2026
OYO 90899 Tube Hotel Melaka

Park City Motel

Park City Motel
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (2)
Park City Motel

Grandview Hotel Melaka

Grandview Hotel Melaka
3.0 star property
Malacca City
7.6 out of 10, Good, (27)
Experience the convenience of this Malacca City hotel with easy access to popular attractions. Free WiFi keeps you connected while the 24-hour front desk ensures your needs are met. AEON Bandaraya Melaka Shopping Centre awaits nearby for retail therapy.

"The location is convenient as you have lots of restaurant nearby"
Malaysia
Abdul Rasyid
Grandview Hotel Melaka

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93)
Located in Malacca City, this colonial hotel is just a 10-minute walk from Jonker Street Night Market and Dataran Pahlawan Melaka Megamall. Guests enjoy complimentary WiFi, free parking, and hotel highlights including a snack bar, terrace, and garden.

"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
Canada
kim
The price is P8,955
P9,874 total
includes taxes & fees
Jan 2 - Jan 3, 2026
5 Heeren

Hallmark View Hotel

Hallmark View Hotel
3.0 star property
Bukit Baru
7.2 out of 10, Good, (100)
Centrally positioned in Malacca City with free WiFi and parking, this hotel puts you minutes from the famous Jonker Street Night Market and A Famosa. Enjoy convenient room service after exploring AEON Melaka Shopping Centre just a short drive away.

"Comfortable room"
Malaysia
Nor Hamimah Mastor
Hallmark View Hotel

Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
9.8 out of 10, Exceptional, (73)
Located in Malacca City, this hotel offers easy access to popular attractions and provides free parking. Guests enjoy a convenient yet tranquil setting, making it an ideal base for exploring Malacca Heritage Centre and experiencing local culture.

"Great location within walking distance of Jonker street and many eateries. Very courteous staff, from reception, dining and housekeeping. "
Malaysia
Asri
Liu Men Melaka

Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene
3.5 star property
Malacca City
9.2 out of 10, Wonderful, (5)
Elegant sea view condo near Jonker Street Night Market and Encore Melaka. Enjoy a refreshing outdoor pool and practical amenities like washing machines and microwaves while staying connected with free WiFi and parking for easy exploration.

"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is P2,500
P2,889 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Amber Cove Melaka Sea View by Stayrene

JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Bandar Hilir
8.8 out of 10, Excellent, (67)
Situated a short walk from Jonker Street Night Market and Chen Ho's Cultural Museum, this heritage hotel offers room service and complimentary WiFi. Explore the vibrant surroundings or visit A Famosa and Dataran Pahlawan Megamall nearby.

"Friendly staff, great location, nice vibe!"
United States
Sharon
JonkeRED Heritage Hotel

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (164)
Experience historic Malacca from this welcoming hotel, just a 15-minute stroll to Jonker Street Night Market and near Bukit China. Cool off in the outdoor pool, unwind in the steam room, and enjoy complimentary breakfast, WiFi, and parking.

"Nice ambiance with cozy vibe. Ample space for a family. "
Singapore
Chua
The price is P5,146
P5,761 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Treasures Hotel and Suites

The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (231)
This tranquil hotel offers peaceful accommodations near popular attractions like Jonker Street Night Market and Hatten Square. Free WiFi and parking enhance your stay, while the garden provides a quiet sanctuary from city exploration.

"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
The price is P2,147
P2,736 total
includes taxes & fees
Jan 4 - Jan 5, 2026
The Nest House

Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (112)
Immerse in Malacca's historic charm at this family-friendly hotel, just a 15-minute walk from vibrant Jonker Street Night Market. Enjoy complimentary breakfast, WiFi, and parking while staying close to A Famosa and heritage attractions.

"Room is okay but can improve on the soundproof. Abke to hear the next unit open & slam door."
Singapore
GRACE
The price is P4,831
P5,903 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Heeren Palm Suites

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.6 out of 10, Exceptional, (4)
Enjoy traditional Malaysian hospitality in the heart of Malacca City. Just a 15-minute stroll from the vibrant Jonker Street Night Market, this cozy hotel offers free WiFi, parking, and slippers for guests exploring nearby Bukit China.

"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
Heng Ann Guest House

Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.0 out of 10, Very Good, (19)
This modern hotel places you within walking distance of A Famosa and Jonker Street Night Market. Enjoy the convenience of room service, free WiFi, and daily housekeeping while Menara Taming Sari remains just a short journey away.

"Great location, lovely staff, comfortable and clean"
Canada
Anonymous traveler
Good2Stay Hotel

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very Good, (117)
In the heart of Malacca City, this hotel offers free WiFi and parking with 24-hour front desk service. Walk to Jonker Street Night Market and No 8 Heeren Street Heritage Centre for an authentic cultural experience.

"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is P1,101
P1,377 total
includes taxes & fees
Jan 19 - Jan 20, 2026
Finess Basic Hotel

Cheng Ho Residence

Cheng Ho Residence
3.0 star property
Taman Kota Laksamana
8.0 out of 10, Very Good, (73)
Located in Malacca City, this hotel sits just steps from the vibrant Jonker Street Night Market. Guests enjoy complimentary WiFi and parking, plus garden views and a relaxing terrace. The Straits Chinese Jewelry Museum is also nearby for cultural exploration.

"The place was so good. Comfortable "
Malaysia
Tinish
The price is P1,793
P2,319 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Cheng Ho Residence

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14)
Located in Malacca City with convenient access to Jonker Street Night Market and UK Fun Park. This hotel provides complimentary WiFi, 24-hour front desk service, and air-conditioned rooms for a comfortable stay just minutes from popular attractions.

"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is P1,625
P2,106 total
includes taxes & fees
Jan 1 - Jan 2, 2026
New Wave Malacca Hotel

CK Hotel

CK Hotel
3.0 star property
Malacca City
8.8 out of 10, Excellent, (44)
Just steps from the famous night market, this hotel offers convenient comforts with free WiFi and 24-hour reception. Explore nearby cultural attractions including the Malay Living Museum while enjoying practical amenities like laundry facilities.

"Very friendly and helpful hostess, room was good other than it had a very bad cigarette odor. Open the window to try to get rid of the odor and could see all the cigarette butts on the roof below. "
United States
James L
CK 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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Southeast Asia attractions

Top Pulau Besar Hotel Reviews

More cheap stays in Pulau Besar

Explore a world of travel with Expedia