Search Teluk Baharu hotels

    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
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Teluk Baharu

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (879)
"Very affordable, safe and clean, & excellent breakfast!"
The price is NZ$98
includes taxes & fees
5 Aug - 6 Aug
Puri Melaka

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (85)
"Great little hotel"
The price is NZ$127
includes taxes & fees
11 Aug - 12 Aug
Heeren Straits Hotel

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very good, (1000)
"It has a nice sea view, close to shopping and tourist spots"
The price is NZ$152
includes taxes & fees
26 Aug - 27 Aug
Holiday Inn Melaka by IHG

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 NZ$113
includes taxes & fees
14 Aug - 15 Aug
Grand Swiss-Belhotel Melaka

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (219)
"Incredible place "
The price is NZ$70
includes taxes & fees
25 Aug - 26 Aug
The Nest House

Imperial Heritage Hotel Melaka

3.5 star property
7.2 out of 10, Good, (973)
"Very convenient location, and staff are friendly"
Imperial Heritage Hotel Melaka

Heng Ann Guest House

2.5 star property
9.4 out of 10, Exceptional, (3)
"Lovely convenient self-service property. Refreshments fridge and free water available 24/7, easy check in and check out. It is walkable for those who enjoy walking. About a 20 minute work into the very centre of Dutch Malacca. It is also a pretty walk past part of Little India and several good places to eat, so it doesn't feel like 20 minutes. There is also a Chinese cultural temple upstairs which is worth a look. The room itself was spacious and had a small balcony. Bathroom had plenty of...
Heng Ann Guest House

Rest Collection RedHouse Melaka

3.5 star property
8.8 out of 10, Excellent, (21)
"Great location. Amazing room with slides for the kids. Just one of a kind experience. "
Rest Collection RedHouse Melaka

Good2Stay Hotel

2.0 star property
8.2 out of 10, Very good, (18)
"Great location, lovely staff, comfortable and clean"
The price is NZ$49
includes taxes & fees
5 Aug - 6 Aug
Good2Stay Hotel

Bayview Hotel Melaka

3.5 star property
7.6 out of 10, Good, (500)
"I had a great stay. Excellent place for the cost. "
The price is NZ$50
includes taxes & fees
5 Aug - 6 Aug
Bayview Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (694)
"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

3.0 star property
9.0 out of 10, Wonderful, (60)
"Friendly staff, great location, nice vibe!"
JonkeRED Heritage Hotel

Amadel Residence

3.5 star property
10.0 out of 10, Exceptional, (54)
"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 NZ$141
includes taxes & fees
5 Aug - 6 Aug
Amadel Residence

The Sterling

4.0 star property
7.6 out of 10, Good, (614)
"Value for money "
The Sterling

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (345)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
The price is NZ$385
includes taxes & fees
5 Aug - 6 Aug
Casa del Rio Melaka

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (464)
"Fast check-in/check-out. The room was nice and clean. Breakfast spread was a bit modest but sufficient for a quick bite in the morning. Within walking distance of tourist attractions."
The price is NZ$88
includes taxes & fees
1 Sept - 2 Sept
ibis Melaka

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (107)
"Average quality "
The price is NZ$136
includes taxes & fees
17 Aug - 18 Aug
Heeren Palm Suites

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (547)
"The staff are friendly and approachable. Will definitely stay here again. The manager Ms Masture is friendly and recommended us a few food places that is sedap!"
The price is NZ$79
includes taxes & fees
7 Aug - 8 Aug
Moty Hotel

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"
Gingerflower Boutique Hotel

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very good, (1004)
"It is great hotel, very close to the tourist attractions area. "
The price is NZ$113
includes taxes & fees
5 Aug - 6 Aug
Hatten Hotel Melaka
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 top Teluk Baharu attractions

Learn more about Teluk Baharu

Venture to sights like AEON Melaka Shopping Centre as you discover the local area in Teluk Baharu.

Top Teluk Baharu Hotel Reviews

Frequently asked questions

Where is the best place to stay in Teluk Baharu?

Located 4 mi (6.4 km) from the heart of Teluk Baharu, Hatten Hotel Melaka is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are Doubletree by Hilton Melaka and Courtyard by Marriott Melaka. See all available top hotels, or vacation rentals in Teluk Baharu.

What are some of the best holiday rentals that Teluk Baharu has to offer?

Imperial Cottage Westin: This holiday home rental outside of Teluk Baharu offers a balcony, a selection of games and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a microwave and kitchenware. See all vacation rentals in Teluk Baharu.

If I need to cancel my hotel reservation in Teluk Baharu, will I receive a refund?

Yes, the majority of hotel room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Teluk Baharu.

What are some hotels with pools in Teluk Baharu?

The Pines Melaka: 4-star hotel located near Jonker Street Night Market. Provides a children's pool, an outdoor pool and free self-parking. Hatten Hotel Melaka and Doubletree by Hilton Melaka are a couple of other choices that feature an on-site pool.

What is staying in Teluk Baharu like?

Visitors will definitely enjoy all that Teluk Baharu has to offer. There are 698 hotels and other accommodation options in the surrounding area. Find out more about Teluk Baharu.

What are the top places to visit in Teluk Baharu?

A favourite place to visit is AEON Melaka Shopping Centre. You'll also find A' Famosa Water Theme Park and Melaka International Trade Center in the area. Take a look at what more there is to see and do in Expedia's Teluk Baharu guide.

What's the weather like in Teluk Baharu?

The hottest months are usually April and May, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Teluk Baharu are November, December, October and May, with each month seeing an average of 277 mm of rainfall.