Find hotels in Teluk Baharu from £12

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Go beyond your typical stay in Teluk Baharu

pet-friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Check prices for these dates

Tonight
8 Nov - 9 Nov
Tomorrow
9 Nov - 10 Nov
Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Teluk Baharu hotels

A high-rise hotel with a distinctive curved facade, multiple balconies, and a view of a river and cityscape.

1. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (964 reviews)
"Free parking. Great breakfast."
United States
TECK
The price is £65
includes taxes & fees
23 Nov - 24 Nov
Doubletree by Hilton Melaka
An aerial view of a cityscape with illuminated buildings and a river.

2. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (755 reviews)
"Very beautiful trip to malacca complemented by perfect facility and amenities provided by Swiss garden .the room , staff, facility , breakfast , location etc everything is perfect"
Singapore
Vito kyaw moe
The price is £41
includes taxes & fees
10 Nov - 11 Nov
Swiss-Garden Hotel Melaka
Reception

3. Grand Flora Hotel Melaka

Grand Flora Hotel Melaka
3.0 star property
Malacca City
8.4 out of 10, Very good, (23 reviews)
"Nice hotel to stay. Comfort and brand new. The staffs are friendly. Nearby got alot of eateries and shops. "
Malaysia
Gordon
The price is £26
includes taxes & fees
9 Nov - 10 Nov
Grand Flora Hotel Melaka
A traditional wooden building with a central staircase leading to a covered entrance.

4. ibis Melaka

ibis Melaka
4.0 star property
Malacca City
8.6 out of 10, Excellent, (512 reviews)
"staff was friendly and the location was great "
Singapore
LI BENG
The price is £41
includes taxes & fees
11 Nov - 12 Nov
ibis Melaka
A modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.

5. The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (262 reviews)
"Love the design of this hotel"
Canada
Dianfei
The price is £33
includes taxes & fees
10 Nov - 11 Nov
The Nest House
A swimming pool with slides, lounge chairs, and umbrellas.

6. Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
Malacca City
9.4 out of 10, Exceptional, (91 reviews)
"Clean room and variety of breakfast menu."
Malaysia
Afiqri
The price is £68
includes taxes & fees
10 Nov - 11 Nov
Dusit Princess Melaka
A cozy interior with a brick wall, a sofa with cushions, a display case with hats, and framed pictures on the wall.

7. Rosa Malacca

Rosa Malacca
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (352 reviews)
"Clean room. Nice decorations. Friendly staff"
Singapore
Warren
The price is £41
includes taxes & fees
10 Nov - 11 Nov
Rosa Malacca
A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.

8. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (308 reviews)
"Very clean and friendly staff"
Belgium
Hugo
The price is £73
includes taxes & fees
17 Nov - 18 Nov
Courtyard by Marriott Melaka
A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.

9. Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
9.2 out of 10, Wonderful, (13 reviews)
"Room is super spacious. Highly recommend if you’re looking for a cosy hotel in the heart of Malacca."
Australia
Dhanieya
The price is £59
includes taxes & fees
16 Nov - 17 Nov
Asteria Melaka by Attic Suite
A traditional building with a balcony and a dining area.

10. Baba House Melaka

Baba House Melaka
4.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (38 reviews)
"One of best hotel located at Jonker street area."
Malaysia
BOON HAN
The price is £58
includes taxes & fees
12 Nov - 13 Nov
Baba House Melaka
A rooftop pool area with lounge chairs and a bar, surrounded by a high-rise building.

11. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,004 reviews)
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."
Singapore
Chan
The price is £40
includes taxes & fees
15 Nov - 16 Nov
Hatten Hotel Melaka
A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.

12. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
3.5 star property
Bukit Baru
8.2 out of 10, Very good, (274 reviews)
"For it’s price, the hotel is good"
Singapore
Mohammad Salleh Attia
The price is £41
includes taxes & fees
15 Nov - 16 Nov
Mudzaffar Hotel Melaka
An aerial view of a cityscape with illuminated buildings and a river.

13. The Shore Hotel & Residences

The Shore Hotel & Residences
3.0 star property
Malacca City
6.8 out of 10, (422 reviews)
"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where we had to wait a long time for the elevator to arrive and a long time inside the elevator to reach our floor. The hotel tried to mitigate the situation by having a staff to operate the elevator but...
Singapore
Wei Zi
The price is £34
includes taxes & fees
10 Nov - 11 Nov
The Shore Hotel & Residences
An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.

14. Moty Hotel

Moty Hotel
4.0 star property
Malacca City
8.6 out of 10, Excellent, (605 reviews)
"Large room and clean"
United States
Joseph
The price is £37
includes taxes & fees
11 Nov - 12 Nov
Moty Hotel
A hotel with multiple floors, a pool area with slides and water features, and surrounding greenery.

15. Amverton Heritage Resort

Amverton Heritage Resort
3.0 star property
Malacca City
7.8 out of 10, Good, (109 reviews)
"the kids pool big ,menu breakfast too simple and not many choices, average rating"
Saudi Arabia
Anonymous traveller
The price is £35
includes taxes & fees
10 Nov - 11 Nov
Amverton Heritage Resort
A modern hotel entrance with a covered walkway, large windows, and a sign reading "Hotel Arissa".

16. Hotel Arissa

Hotel Arissa
3.0 star property
Malacca City
8.8 out of 10, Excellent, (274 reviews)
"Good and plenty parking"
Malaysia
saufihazali
The price is £35
includes taxes & fees
11 Nov - 12 Nov
Hotel Arissa
A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.

17. Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.4 out of 10, Exceptional, (9 reviews)
"Lovely locations, safe area and access, friendly staff."
Canada
Geoffrey
The price is £12
includes taxes & fees
16 Nov - 17 Nov
Heng Ann Guest House
A large, multi-story hotel with a central entrance and a sign reading "Casa Bonita Hotel".

18. Casa Bonita Hotel

Casa Bonita Hotel
3.5 star property
Malacca City
7.8 out of 10, Good, (98 reviews)
"This hotel exceeded my expectations with such a good price!"
Malaysia
Justin Chew Kit
The price is £20
includes taxes & fees
9 Nov - 10 Nov
Casa Bonita Hotel
Outdoor pool

19. The Pines Melaka

The Pines Melaka
4.0 star property
Malacca City
8.4 out of 10, Very good, (1,000 reviews)
"Location beside the river. Nice pool"
United Kingdom
Maureen
The price is £70
includes taxes & fees
23 Nov - 24 Nov
The Pines Melaka
A spacious lobby with a high ceiling, wooden beams, and ceiling fans. There are several potted plants and a reception desk in the center.

20. Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka
3.0 star property
Malacca City
6.8 out of 10, (100 reviews)
"Comfortably Good"
Saudi Arabia
Anonymous traveller
The price is £28
includes taxes & fees
8 Dec - 9 Dec
Hotel Seri Malaysia 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.
View all properties

Top Teluk Baharu Hotel Reviews

A modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.
The Nest House

The Nest House

The Nest House
Taman Melaka Raya

10/10 Excellent

The property is well designed and felt like a home stay. There was a small area for making tea and coffee as well as noodles which was great. The staff were really helpful in suggesting what to do. Melaka is great in the evening and the hotel is close to the centre. It is hot in Melaka so the air conditioning was great. Would definitely stay here again. The artwork and overall vibe is great.
United Kingdom
Shaun
Reviewed November 19, 2023
The Nest House

Frequently Asked Questions

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

The Wave Residence By I Housing: This holiday home rental outside of Teluk Baharu is equipped with an outdoor pool, air conditioning and WiFi to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop and a microwave. 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 is staying in Teluk Baharu like?

Visitors will definitely enjoy all that Teluk Baharu has to offer. In Teluk Baharu, there are 2 hotels and other accommodation options to choose from. 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.

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 Swiss-Garden Hotel Melaka. See all available top hotels, or vacation rentals in Teluk Baharu.

Explore a world of travel with Expedia