Find hotels in Pulau from CA $17

  • 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 hotels

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 CA $24
CA $32 total
includes taxes & fees
May 5 - May 6
Hotel Sri Rembia

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (84 reviews)
"Good Service👍"
United States
Hawa
The price is CA $54
CA $69 total
includes taxes & fees
May 4 - May 5
Puteri Bay Hotel Melaka

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (31 reviews)
"Parking ease access, nice environment, clean unit. "
Malaysia
SENG JOO
The price is CA $40
CA $48 total
includes taxes & fees
Apr 29 - Apr 30
Bali Sea View Residences Melaka by Stayrene

Caspari Hotel

Caspari Hotel
3.0 star property
Tampin
8.2 out of 10, Very good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Malaysia
Rezuan
The price is CA $46
CA $58 total
includes taxes & fees
Apr 29 - Apr 30
Caspari Hotel

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is CA $30
CA $37 total
includes taxes & fees
Apr 29 - Apr 30
Hotel O Coke Guest House

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is CA $28
CA $49 total
includes taxes & fees
May 6 - May 7
Aman Inn Hotel

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
The price is CA $39
CA $50 total
includes taxes & fees
Apr 29 - Apr 30
New Wave Malacca Hotel

Casa Bonita Hotel

Casa Bonita Hotel
3.5 star property
Malacca City
7.8 out of 10, Good, (96 reviews)
"This hotel exceeded my expectations with such a good price!"
Malaysia
Justin Chew Kit
The price is CA $28
CA $38 total
includes taxes & fees
Apr 29 - Apr 30
Casa Bonita Hotel

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 CA $11
CA $16 total
includes taxes & fees
Apr 30 - May 1
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Trevor Hotel by I Housing

Trevor Hotel by I Housing
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (4 reviews)
"Clean room"
Malaysia
SITI HAWA
The price is CA $29
CA $36 total
includes taxes & fees
Apr 29 - Apr 30
Trevor Hotel by I Housing

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 CA $18
CA $23 total
includes taxes & fees
Apr 29 - Apr 30
Finess Basic Hotel

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 CA $25
CA $32 total
includes taxes & fees
May 6 - May 7
Heeren Street Hotel at Jonker Walk Melaka

Hotel Star Moon

Hotel Star Moon
2.0 star property
Malacca City
7.4 out of 10, Good, (21 reviews)
"Please make sure the room is smoking free. It was not pleasent if smell of smoking leftover in the room."
Malaysia
Anonymous traveller
The price is CA $24
CA $33 total
includes taxes & fees
May 6 - May 7
Hotel Star Moon

Asiatic Hotel

Asiatic Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (41 reviews)
"Staff is well trained. Room is neat but the bath towel looks like a rag"
Singapore
jenny
The price is CA $47
CA $61 total
includes taxes & fees
Apr 29 - Apr 30
Asiatic Hotel

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
The price is CA $42
CA $53 total
includes taxes & fees
May 8 - May 9
OYO 90899 Tube Hotel Melaka

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is CA $29
CA $35 total
includes taxes & fees
May 6 - May 7
Glistar Hotel

Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (539 reviews)
"Breakfast was okay. Facilities were old. Service was good"
United States
Sebastian
The price is CA $37
CA $49 total
includes taxes & fees
Apr 30 - May 1
Bayview Hotel Melaka

906 Premier Hotel

906 Premier Hotel
2.5 star property
Bukit Baru
6.8 out of 10, (48 reviews)
"Ants and roaches can be found in the room"
Singapore
SHIH YUAN
The price is CA $26
CA $35 total
includes taxes & fees
Apr 29 - Apr 30
906 Premier Hotel

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 CA $15
CA $21 total
includes taxes & fees
Apr 30 - May 1
Heng Ann Guest House

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 CA $12
CA $19 total
includes taxes & fees
Apr 29 - Apr 30
Johan Travellers Lodge
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

Top Pulau Hotel Reviews

Recent Reviews in Pulau

More cheap stays in Pulau

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 797 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 Malacca Heritage Centre. You'll also find Baba Nyonya Heritage Museum and The Shore Oceanarium 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