Default HTG hotel image

Find hotels in Teluk Baharu from AED 47

Check prices for these dates

Next weekend
In two weeks

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, (969 reviews)
"Free parking. Great breakfast."
United States
TECK
The price is AED 256
AED 316 total
includes taxes & fees
26 Nov - 27 Nov
Doubletree by Hilton Melaka

2. ibis Melaka

ibis Melaka
4.0 star property
Malacca City
8.6 out of 10, Excellent, (515 reviews)
"staff was friendly and the location was great "
Singapore
LI BENG
The price is AED 158
AED 199 total
includes taxes & fees
2 Dec - 3 Dec
ibis Melaka

3. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (758 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 AED 178
AED 223 total
includes taxes & fees
1 Dec - 2 Dec
Swiss-Garden Hotel Melaka

4. 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 AED 127
AED 163 total
includes taxes & fees
27 Nov - 28 Nov
The Pines Melaka

5. 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 AED 43
AED 58 total
includes taxes & fees
23 Nov - 24 Nov
Heng Ann Guest House

6. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (310 reviews)
"Very clean and friendly staff"
Belgium
Hugo
The price is AED 330
AED 370 total
includes taxes & fees
3 Dec - 4 Dec
Courtyard by Marriott Melaka

7. Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (549 reviews)
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."
United Kingdom
Muhammad
The price is AED 107
AED 139 total
includes taxes & fees
27 Nov - 28 Nov
Bayview Hotel Melaka

8. 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 AED 132
AED 170 total
includes taxes & fees
2 Dec - 3 Dec
The Shore Hotel & Residences

9. Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
Malacca City
9.4 out of 10, Exceptional, (97 reviews)
"Rooms are clean and were adequately done up during the refurbishing. Breakfast was good and the services were warm and friendly."
Malaysia
Fook Chin
The price is AED 325
AED 349 total
includes taxes & fees
6 Dec - 7 Dec
Dusit Princess Melaka

10. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,003 reviews)
"Good location"
Singapore
Fauziah
The price is AED 174
AED 219 total
includes taxes & fees
26 Nov - 27 Nov
Hatten Hotel Melaka

11. Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
9.0 out of 10, Wonderful, (14 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 AED 369
AED 411 total
includes taxes & fees
23 Nov - 24 Nov
Asteria Melaka by Attic Suite

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 AED 167
AED 210 total
includes taxes & fees
30 Nov - 1 Dec
Mudzaffar Hotel Melaka

13. Hotel Arissa

Hotel Arissa
3.0 star property
Malacca City
8.8 out of 10, Excellent, (274 reviews)
"A basic hotel with clean and rather spacious rooms. It’s good to have a car as the hotel is not very near the malls, but there are nearby restaurants and kiosks for convenience. Overall, a decent and comfortable stay."
Singapore
Juliana Anna
The price is AED 132
AED 168 total
includes taxes & fees
23 Nov - 24 Nov
Hotel Arissa

14. Moty Hotel

Moty Hotel
4.0 star property
Malacca City
8.6 out of 10, Excellent, (606 reviews)
"Large room and clean"
United States
Joseph
The price is AED 133
AED 157 total
includes taxes & fees
23 Nov - 24 Nov
Moty Hotel

15. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
The price is AED 32
AED 47 total
includes taxes & fees
30 Nov - 1 Dec
Hotel O Melaka near AEON Shopping Centre formerly Formosa

16. 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 AED 71
AED 97 total
includes taxes & fees
23 Nov - 24 Nov
Casa Bonita Hotel

17. Rosa Malacca

Rosa Malacca
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (357 reviews)
"Great value; the maximum you can get for this price! Nice stuff, clean rooms, amazing loft atmosphere!"
United States
Oleksii
The price is AED 172
AED 198 total
includes taxes & fees
2 Dec - 3 Dec
Rosa Malacca

18. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,002 reviews)
"Their kind bed is small for 3 adults. Other than that everything is good."
Singapore
Steven
The price is AED 289
AED 356 total
includes taxes & fees
7 Dec - 8 Dec
Holiday Inn Melaka by IHG

19. 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 traveler
The price is AED 121
AED 155 total
includes taxes & fees
30 Nov - 1 Dec
Amverton Heritage Resort

20. Kings Green Hotel

Kings Green Hotel
4.0 star property
Malacca City
8.0 out of 10, Very good, (279 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 AED 140
AED 178 total
includes taxes & fees
6 Dec - 7 Dec
Kings Green Hotel
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

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 traveler data. Two other choices for your stay in the area are Doubletree by Hilton Melaka and Swiss-Garden Hotel Melaka. See all available top hotels, or vacation rentals in Teluk Baharu.
What are some of the best vacation home rentals that Teluk Baharu has to offer?
The Wave Residence By I Housing: Visitors like this Teluk Baharu vacation home rental. It 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 fully refundable if cancelled prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a reservation that's non-refundable, you might still have the option to cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Teluk Baharu.
Where can I learn more about changing or cancelling my trip to Teluk Baharu?
For more information about updating your trip to Teluk Baharu or cancelling it, go to https://www.expedia.com/service/.
What is staying in Teluk Baharu like?
Visitors are sure to enjoy all that Teluk Baharu has to offer. In Teluk Baharu, there are 2 hotels and other accommodations to choose from. Find out more about Teluk Baharu.
What should I do while I'm visiting Teluk Baharu?
A favorite 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. Check out what more 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 temp of 82°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Teluk Baharu are November, December, October, and May, with each month seeing an average of 11 inches of rainfall.