Find hotels in Pulau Gedong from AU$20

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
16 July - 17 July
Tomorrow
17 July - 18 July
This weekend
18 July - 20 July
Next weekend
25 July - 27 July

Filter by

Guest rating
Guest rating
Property class

Compare 684 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Puri Melaka
Relax in a serene spa area with a large hot tub and spa towels at the ready.

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (879)
"Very affordable, safe and clean, & excellent breakfast!"
The price is AU$87
includes taxes & fees
21 July - 22 July
Puri Melaka
Heeren Straits Hotel
Enjoy cooking in this well-equipped kitchen with a microwave, refrigerator, and ample counter space.

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (85)
"Great little hotel"
The price is AU$118
includes taxes & fees
23 July - 24 July
Heeren Straits Hotel
Grand Swiss-Belhotel Melaka
Relax by the clear pool surrounded by a lush lawn and shaded by a pergola.

Grand Swiss-Belhotel Melaka

3.5 star property
7.4 out of 10, Good, (18)
"Everything is good. Although a little bit far from tourist area, but is easily accessible."
The price is AU$97
includes taxes & fees
20 July - 21 July
Grand Swiss-Belhotel Melaka
Holiday Inn Melaka by IHG
Relax by the rectangular pool surrounded by lounge chairs and umbrellas.

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very good, (1001)
"It has a nice sea view, close to shopping and tourist spots"
The price is AU$127
includes taxes & fees
10 Aug - 11 Aug
Holiday Inn Melaka by IHG
Imperial Heritage Hotel Melaka
Classic entrance to the Imperial Heritage hotel, featuring an arched entrance and a decorative cart.

Imperial Heritage Hotel Melaka

3.5 star property
7.2 out of 10, Good, (971)
"Very convenient location, and staff are friendly"
Imperial Heritage Hotel Melaka
Treasures Hotel and Suites
Enjoy meals in this stylish dining area with a large table and comfortable chairs.

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (146)
"Very pleasant stay"
The price is AU$125
includes taxes & fees
11 Aug - 12 Aug
Treasures Hotel and Suites
Rest Collection RedHouse Melaka
Enter a sophisticated space with a grand archway, checkered floor, and elegant seating area.

Rest Collection RedHouse Melaka

3.5 star property
8.8 out of 10, Excellent, (18)
"Staff Frem, Noor and Syafiq were very helpful "
Rest Collection RedHouse Melaka
Bayview Hotel Melaka
Experience the artistic ambiance in our elegant lobby, featuring a geometric patterned floor, abstract paintings, and a grand chandelier.

Bayview Hotel Melaka

3.5 star property
7.6 out of 10, Good, (494)
"Very close to coffeeshop and two 24 hour convenience stores nearby. A 15 minute walk to the historical area."
The price is AU$45
includes taxes & fees
29 July - 30 July
Bayview Hotel Melaka
The Nest House
Enjoy a city view from the comfort of this stylish bedroom with a large bed and expansive window.

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (219)
"Incredible place "
The price is AU$65
includes taxes & fees
29 July - 30 July
The Nest House
Good2Stay Hotel
Step into the inviting entrance of Orchid Coffee & Lounge, where a prominent sign welcomes you to a cozy seating area.

Good2Stay Hotel

2.0 star property
8.0 out of 10, Very good, (17)
"Great location, lovely staff, comfortable and clean"
The price is AU$44
includes taxes & fees
21 July - 22 July
Good2Stay Hotel
Swiss-Garden Hotel Melaka
Standing tall in the heart of the city, this high-rise building offers stunning views of the surrounding urban landscape.

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (687)
"Great location to the river and key attractions. Free parking on level 7 was easy and there are ample space. "
Swiss-Garden Hotel Melaka
JonkeRED Heritage Hotel
Enjoy a restful stay in this serene room with a comfortable bed and a view of lush greenery outside.

JonkeRED Heritage Hotel

3.0 star property
9.0 out of 10, Wonderful, (60)
"Friendly staff, great location, nice vibe!"
JonkeRED Heritage Hotel
Heeren Palm Suites
Enter a grand space with a high ceiling and skylight, surrounded by traditional architecture and lush greenery.

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (107)
"Average quality "
The price is AU$123
includes taxes & fees
27 July - 28 July
Heeren Palm Suites
Amadel Residence
Overlooking the city, this hotel offers stunning views of the urban landscape.

Amadel Residence

3.5 star property
10.0 out of 10, Exceptional, (53)
"Very clean, spacious & well-maintained too! I was really impressed 👍 Also a convenient location to malls/ shops with a great view of the sea! Only downside is that the area is quite dark so not sure how safe it was although there are security guards and our neighbor upstairs were very noisy.. Please be mindful of others & be quiet"
The price is AU$126
includes taxes & fees
17 July - 18 July
Amadel Residence
ibis Melaka
Relax by the serene pool surrounded by lush greenery and comfortable lounge seating.

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (460)
"Convenient to Jonker and other touristy places. "
The price is AU$87
includes taxes & fees
27 July - 28 July
ibis Melaka
Casa del Rio Melaka
Stunning courtyard with a central fountain and arched windows, surrounded by balconies with outdoor seating.

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (343)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
The price is AU$311
includes taxes & fees
17 July - 18 July
Casa del Rio Melaka
Aava Malacca Hotel
Relax in a stylishly designed room with a comfortable bed, armchair, and beautiful floral decor.

Aava Malacca Hotel

3.0 star property
8.8 out of 10, Excellent, (54)
"Great place to stay in historic Malacca"
The price is AU$106
includes taxes & fees
21 July - 22 July
Aava Malacca Hotel
Gingerflower Boutique Hotel
Welcome to Gingerflower Boutique Hotel, featuring a distinctive circular sign with the hotel's name and logo.

Gingerflower Boutique Hotel

3.0 star property
8.6 out of 10, Excellent, (284)
"Excellent location close to most interesting streets and most tourist attractions in Malacca"
The price is AU$72
includes taxes & fees
21 July - 22 July
Gingerflower Boutique Hotel
Hatten Hotel Melaka
Relax by the rooftop pool, surrounded by lounge chairs and small tables, with a gentle waterfall feature nearby.

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very good, (1011)
"Definitely a nice place to be at after a day’s of shopping and eating"
The price is AU$102
includes taxes & fees
29 July - 30 July
Hatten Hotel Melaka
The Sterling
Relax in a stylish room with a large bed, flat-screen TV, and comfortable seating area.

The Sterling

4.0 star property
7.6 out of 10, Good, (614)
"Value for money "
The Sterling
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
Sign in
Sign up, it's free

Learn more about Pulau Gedong

Check out Klebang Beach and Encore Melaka—just a couple of the sights around Pulau Gedong.

See all hotels in Pulau Gedong