Find hotels in Pulau Besar from AED 141

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pulau Besar hotels

Exterior
Hotel Sri Rembia

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 AED 63
AED 84 total
includes taxes & fees
12 Jan - 13 January 2026
Hotel Sri Rembia
Exterior
Puteri Bay Hotel Melaka

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 AED 146
AED 187 total
includes taxes & fees
31 Dec - 1 January 2026
Puteri Bay Hotel Melaka
Front of property
Courtyard @ Heeren Boutique Hotel

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 AED 156
AED 198 total
includes taxes & fees
25 Jan - 26 January 2026
Courtyard @ Heeren Boutique Hotel
Executive Suite | Laptop workspace, free WiFi, bed sheets
OYO 90899 Tube Hotel Melaka

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 AED 111
AED 138 total
includes taxes & fees
7 Jan - 8 January 2026
OYO 90899 Tube Hotel Melaka
Front of property
Park City Motel

Park City Motel

Park City Motel
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (2)
Park City Motel
Family Room | Desk, iron/ironing board, rollaway beds, free WiFi
Grandview Hotel Melaka

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
The Grand Boulevard Suite | Premium bedding, pillowtop beds, minibar, in-room safe
5 Heeren

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 AED 559
AED 617 total
includes taxes & fees
2 Jan - 3 January 2026
5 Heeren
Family Suite | Egyptian cotton sheets, down comforters, minibar, in-room safe
Hallmark View Hotel

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
Hallway
Liu Men Melaka

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
Outdoor pool
Amber Cove Melaka Sea View by Stayrene

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 AED 156
AED 180 total
includes taxes & fees
12 Jan - 13 January 2026
Amber Cove Melaka Sea View by Stayrene
Premier Double Room | In-room safe, individually decorated, individually furnished, desk
JonkeRED Heritage Hotel

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
Free daily local cuisine breakfast
Treasures Hotel and Suites

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 AED 276
AED 315 total
includes taxes & fees
14 Jan - 15 January 2026
Treasures Hotel and Suites
Premium King With Own Garden | Desk, iron/ironing board, free WiFi, bed sheets
The Nest House

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 AED 133
AED 170 total
includes taxes & fees
4 Jan - 5 January 2026
The Nest House
Lobby sitting area
Heeren Palm Suites

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 AED 299
AED 366 total
includes taxes & fees
31 Dec - 1 January 2026
Heeren Palm Suites
Family Room, Balcony | Desk, laptop workspace, blackout drapes, soundproofing
Heng Ann Guest House

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
Lounge
Good2Stay Hotel

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
Lobby
Finess Basic 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 AED 65
AED 82 total
includes taxes & fees
26 Jan - 27 January 2026
Finess Basic Hotel
Exterior
Cheng Ho Residence

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 AED 105
AED 138 total
includes taxes & fees
5 Jan - 6 January 2026
Cheng Ho Residence
Double Room | Living area | TV
New Wave Malacca Hotel

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 AED 101
AED 132 total
includes taxes & fees
12 Jan - 13 January 2026
New Wave Malacca Hotel
Lobby
CK 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Southeast Asia attractions

Pulau Besar

Commune with nature and explore the great outdoors at Pulau Besar during your travels in Malacca City.
See properties

Top Pulau Besar Hotel Reviews

Casa del Rio Melaka

Casa del Rio Melaka

10/10 Excellent
"We had an excellent stay with a very smooth and swift check-in process. The staff were exceptionally kind, attentive, and always ready to help, making the experience truly pleasant from the moment we arrived."
Irfan 2-night trip
Posted 2 days ago
Casa del Rio Melaka

More cheap stays in Pulau Besar

MUO Resort

MUO Resort

8-2, Kampung Dato Bentara Dalam Muar Johor
The price is AED 113 per night from Jan 1 to Jan 2
AED 113
AED 144 total
1 Jan - 2 January 2026
includes taxes & fees
9/10 Wonderful! (37 reviews)

Hotels in Pulau Besar with star-rating

Explore a world of travel with Expedia