Pulau Hotels

  • 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

Next weekend
Jun 12 - Jun 14
In two weeks
Jun 19 - Jun 21

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pulau hotels

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
The price is P1,099
P1,450 total
includes taxes & fees
Jul 7 - Jul 8
Hotel Sri Rembia
Bed sheets

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is P1,266
P1,584 total
includes taxes & fees
Jun 12 - Jun 13
Hotel O Coke Guest House
Reception

Capital O 91277 Nur Villa Hotel

Capital O 91277 Nur Villa Hotel
2.0 star property
Malacca City
Capital O 91277 Nur Villa Hotel
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
The price is P2,522
P3,191 total
includes taxes & fees
Jun 21 - Jun 22
Puteri Bay Hotel Melaka
Interior

Johan Travellers Lodge

Johan Travellers Lodge
2.5 star property
Taman Melaka Raya
7.8 out of 10, Good, (22 reviews)
"Room are very comfortable and nice... will repeat to stay here if i come to melaka again ❤️"
Malaysia
fahtein
The price is P547
P844 total
includes taxes & fees
Jul 7 - Jul 8
Johan Travellers Lodge
Desk, laptop workspace, iron/ironing board, free WiFi

Hotel Six Seven NearTamingSari ZZZ hotel

Hotel Six Seven NearTamingSari ZZZ hotel
2.0 star property
Malacca City
The price is P579
P824 total
includes taxes & fees
Jun 16 - Jun 17
Hotel Six Seven NearTamingSari ZZZ hotel
Free WiFi, bed sheets

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is P608
P856 total
includes taxes & fees
Jun 7 - Jun 8
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Lobby

CK Hotel

CK Hotel
3.0 star property
Malacca City
8.8 out of 10, Excellent, (45 reviews)
"Excellent staff that was very accommodating, room was clean, and comfortable as described. Highly rated for a reason, excellent value. "
United States
Anonymous traveler
The price is P1,227
P1,539 total
includes taxes & fees
Jul 6 - Jul 7
CK Hotel
Lobby

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very Good, (118 reviews)
"located next to the famous Nancy Kitchen and a few other popular dining establishments and a popular bakery. staff is quietly efficient and friendly"
Singapore
wei cheong allan
The price is P918
P1,190 total
includes taxes & fees
Jun 9 - Jun 10
Finess Basic Hotel
Interior entrance

Casa Bonita Hotel

Casa Bonita Hotel
3.5 star property
Malacca City
7.8 out of 10, Good, (97 reviews)
"This hotel exceeded my expectations with such a good price!"
Malaysia
Justin Chew Kit
The price is P1,276
P1,720 total
includes taxes & fees
Jul 6 - Jul 7
Casa Bonita Hotel
Exterior

Heeren Street Hotel at Jonker Walk Melaka

Heeren Street Hotel at Jonker Walk Melaka
2.0 star property
Taman Kota Laksamana
10.0 out of 10, Exceptional, (1 review)
"Superb location Clean and cosy "
Malaysia
alex
The price is P1,148
P1,438 total
includes taxes & fees
Jun 7 - Jun 8
Heeren Street Hotel at Jonker Walk Melaka
Front of property

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.2 out of 10, Wonderful, (7 reviews)
"Lovely locations, safe area and access, friendly staff."
Canada
Geoffrey
The price is P716
P972 total
includes taxes & fees
Jun 8 - Jun 9
Heng Ann Guest House
Front of property

Park City Motel

Park City Motel
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (2 reviews)
The price is P934
P1,207 total
includes taxes & fees
Jun 8 - Jun 9
Park City Motel
Iron/ironing board, free WiFi, bed sheets

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is P1,305
P1,562 total
includes taxes & fees
Jun 14 - Jun 15
Glistar Hotel
Exterior

Euro Rich Hotel Melaka

Euro Rich Hotel Melaka
2.5 star property
Malacca City
6.6 out of 10, (232 reviews)
"Good service and nice place "
Malaysia
Tan
The price is P817
P1,082 total
includes taxes & fees
Jun 14 - Jun 15
Euro Rich Hotel Melaka
Front of property

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (34 reviews)
"Nice"
Malaysia
Elvis
The price is P5,468
P6,134 total
includes taxes & fees
Jun 22 - Jun 23
PARKROYAL A'Famosa Melaka Resort

Hotel Mill Road

Hotel Mill Road
2.5 star property
Malacca City
8.8 out of 10, Excellent, (3 reviews)
"價格優惠, 如果很容易入睡的人可以來裡住住"
Taiwan
MENG LIANG
The price is P866
P1,221 total
includes taxes & fees
Jun 7 - Jun 8
Hotel Mill Road
Front of property

Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.2 out of 10, Very Good, (23 reviews)
"The room was very neat and staff were helpful during the check-in and check-out process"
Australia
Eoin
The price is P736
P1,068 total
includes taxes & fees
Jun 7 - Jun 8
Good2Stay Hotel
Property grounds

Homestay Teratak Tuan Muda

Homestay Teratak Tuan Muda
2.0 star property
Ayer Molek
The price is P1,662
P1,993 total
includes taxes & fees
Jun 7 - Jun 8
Homestay Teratak Tuan Muda
Children's pool

Temasek Hotel

Temasek Hotel
3.0 star property
Malacca City
6.0 out of 10, (57 reviews)
"Good location Best service Politeness Kindness Be prepared for the extra mike service "
United States
Ng Kim Piow
The price is P737
P1,010 total
includes taxes & fees
Jun 8 - Jun 9
Temasek 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

Top Pulau Hotel Reviews

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Excellent"
Muhammad Idris 2-night trip
Posted 22 hours ago
Courtyard by Marriott Melaka

More cheap stays in Pulau

Persona Boutique Hotel

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka
The price is P836 per night from Jun 18 to Jun 19
P836
P1,101 total
Jun 18 - Jun 19
includes taxes & fees

Frequently asked questions

What's the best place to stay in Pulau?
Located 2.3 mi (3.7 km) from the heart of Pulau, Hatten Hotel Melaka is a top choice for your stay based on our traveler data. Two other choices for your visit to the area are Courtyard by Marriott Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Pulau.
What are some of the best vacation home rentals that Pulau has to offer?
Kota Laksamana Comfortable Crowd by Step-In: This vacation home rental near Pulau is located in the city center and offers a balcony, air-conditioning, and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 6 bedrooms as well as a kitchenette with a fridge, a microwave, and an electric kettle, so you can cook with friends or family. See all vacation rentals in Pulau.
If I need to cancel my hotel reservation in Pulau, will I receive a refund?
Yes, you'll find most hotel room reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If your reservation is non-refundable, you might be able to still cancel and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Pulau.
What is staying in Pulau like?
Travelers to Pulau will find plenty to explore and enjoy. There are 787 hotels and other accommodations in the surrounding area. Find out more about Pulau.
What are the top places to visit in Pulau?
Places to visit in the wider area include AEON Bandaraya Melaka Shopping Centre, Jonker Street Night Market, and Baba Nyonya Heritage Museum. You'll also find Malacca River and Menara Taming Sari in the area. Check out what more to see and do in Expedia's Pulau guide.
What's the weather like in Pulau?
The hottest months are usually May and March with an average temp of 82°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Pulau are November, December, October, and May, with each month seeing an average of 11 inches of rainfall.

Explore a world of travel with Expedia