Default HTG hotel image

Find hotels in Teluk Baharu from 428.626 ₫

  • 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

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

1. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (963 reviews)
"Free parking. Great breakfast."
United States
TECK
The price is 1.824.968 ₫
2.248.844 ₫ total
includes taxes & fees
5 Nov - 6 Nov
Doubletree by Hilton Melaka

2. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,000 reviews)
"Cleanliness and quiet, quite a convenient location with shops close by and a short ride to the old town."
Singapore
Hwee Hong
The price is 1.471.140 ₫
1.831.327 ₫ total
includes taxes & fees
3 Nov - 4 Nov
Hatten Hotel Melaka

3. 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 1.458.852 ₫
1.810.468 ₫ total
includes taxes & fees
3 Nov - 4 Nov
Swiss-Garden Hotel Melaka

4. 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 2.225.571 ₫
2.498.999 ₫ total
includes taxes & fees
9 Nov - 10 Nov
Courtyard by Marriott Melaka

5. 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 1.299.874 ₫
1.622.874 ₫ total
includes taxes & fees
1 Dec - 2 Dec
The Pines Melaka

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 2.188.538 ₫
2.352.153 ₫ total
includes taxes & fees
15 Nov - 16 Nov
Dusit Princess Melaka

7. 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 1.124.231 ₫
1.415.616 ₫ total
includes taxes & fees
5 Nov - 6 Nov
ibis Melaka

8. 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 1.210.679 ₫
1.396.556 ₫ total
includes taxes & fees
5 Nov - 6 Nov
Rosa Malacca

9. 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 1.190.384 ₫
1.493.676 ₫ total
includes taxes & fees
3 Nov - 4 Nov
Mudzaffar Hotel Melaka

10. Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.4 out of 10, Exceptional, (376 reviews)
"We will be back! Awesome place!"
Singapore
CLARENCE CHI MIN
The price is 6.764.374 ₫
6.764.374 ₫ total
includes taxes & fees
15 Nov - 16 Nov
Casa del Rio Melaka

11. Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
9.8 out of 10, Exceptional, (87 reviews)
"Nice breakfast"
United States
David
The price is 3.204.135 ₫
3.549.489 ₫ total
includes taxes & fees
3 Nov - 4 Nov
Liu Men Melaka

12. 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 1.606.196 ₫
1.823.715 ₫ total
includes taxes & fees
4 Nov - 5 Nov
Baba House Melaka

13. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,000 reviews)
"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."
Malaysia
chooi kay
The price is 2.053.884 ₫
2.535.396 ₫ total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Melaka by IHG

14. 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 2.030.698 ₫
2.282.177 ₫ total
includes taxes & fees
1 Dec - 2 Dec
Asteria Melaka by Attic Suite

15. 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 940.901 ₫
1.199.286 ₫ total
includes taxes & fees
3 Nov - 4 Nov
Hotel Arissa

16. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

HOTEL VALYA MELAKA SENTRAL RIVERFRONT
2.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
"Great! Would come again next time"
Singapore
Faith
The price is 795.483 ₫
941.786 ₫ total
includes taxes & fees
3 Nov - 4 Nov
HOTEL VALYA MELAKA SENTRAL RIVERFRONT

17. Eco Tree Hotel

Eco Tree Hotel
3.0 star property
Taman Melaka Raya
7.6 out of 10, Good, (312 reviews)
"Front desk folks were a little grumpy. Not rude or anything, just seemed like we were intruding on their time when we were checking-in and out. Overall hotel vibe is like a budget hotel. But we chose the hotel for the location which is walking distance to tourists attractions. In that sense, they met expectations."
United States
Wei Lynn
The price is 620.820 ₫
759.509 ₫ total
includes taxes & fees
1 Dec - 2 Dec
Eco Tree Hotel

18. Kings Green Hotel

Kings Green Hotel
4.0 star property
Malacca City
8.0 out of 10, Very good, (278 reviews)
"The lobby was very welcoming. However,since the hotel is off the main street, one Grab driver could not find the hotel's front. entrance. Maybe, add big directional signs on the main street?"
United States
Lena
The price is 923.813 ₫
1.115.555 ₫ total
includes taxes & fees
15 Nov - 16 Nov
Kings Green Hotel

19. VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection
3.5 star property
Bandar Hilir
8.8 out of 10, Excellent, (32 reviews)
"Fantastic projection tv in room"
United States
David
The price is 1.401.285 ₫
1.753.750 ₫ total
includes taxes & fees
3 Nov - 4 Nov
VIENTO RedHouse Melaka by Rest Collection

20. 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 1.085.850 ₫
1.383.044 ₫ total
includes taxes & fees
15 Nov - 16 Nov
The Shore Hotel & Residences
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 Teluk Baharu Hotel Reviews

More cheap stays in Teluk Baharu

Frequently asked questions

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.