Default HTG hotel image

Find hotels in Teluk Baharu from SAR 58

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 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 glass tower, multiple floors, and a view of a body of water and greenery in the background.

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 SAR 265
SAR 327 total
includes taxes & fees
5 Nov - 6 Nov
Doubletree by Hilton Melaka
A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.

2. 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 SAR 164
SAR 206 total
includes taxes & fees
5 Nov - 6 Nov
ibis Melaka
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.

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 SAR 197
SAR 248 total
includes taxes & fees
3 Nov - 4 Nov
Swiss-Garden Hotel Melaka
Outdoor pool

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 SAR 193
SAR 244 total
includes taxes & fees
2 Dec - 3 Dec
The Pines Melaka
A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.

5. 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 SAR 324
SAR 363 total
includes taxes & fees
9 Nov - 10 Nov
Courtyard by Marriott Melaka
A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.

6. 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 SAR 173
SAR 217 total
includes taxes & fees
3 Nov - 4 Nov
Mudzaffar Hotel Melaka
A rooftop pool area with a view of the city skyline at dusk.

7. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,001 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 SAR 200
SAR 253 total
includes taxes & fees
3 Dec - 4 Dec
Hatten Hotel Melaka
A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.

8. 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 SAR 248
SAR 285 total
includes taxes & fees
3 Dec - 4 Dec
Asteria Melaka by Attic Suite
An indoor space with a high ceiling, exposed brick walls, and string lights.

9. 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 SAR 172
SAR 199 total
includes taxes & fees
4 Nov - 5 Nov
Rosa Malacca
A multi-story hotel with a modern design, featuring a prominent entrance with steps and a glass facade.

10. 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 SAR 125
SAR 162 total
includes taxes & fees
2 Dec - 3 Dec
Hotel Arissa
A swimming pool with slides, lounge chairs, and umbrellas.

11. 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 SAR 318
SAR 342 total
includes taxes & fees
15 Nov - 16 Nov
Dusit Princess Melaka
A water park with slides and a pool.

12. 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 SAR 146
SAR 176 total
includes taxes & fees
16 Nov - 17 Nov
Amverton Heritage Resort
A spacious lobby with large glass doors, a reception desk, and a staircase.

13. 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 SAR 74
SAR 100 total
includes taxes & fees
3 Nov - 4 Nov
Casa Bonita Hotel
A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.

14. 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 SAR 111
SAR 144 total
includes taxes & fees
5 Nov - 6 Nov
Bayview Hotel Melaka
A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.

15. 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 SAR 42
SAR 58 total
includes taxes & fees
11 Nov - 12 Nov
Heng Ann Guest House
A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.

16. 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 SAR 134
SAR 162 total
includes taxes & fees
16 Nov - 17 Nov
Kings Green Hotel
A bar area with a view of a cityscape through large windows.

17. 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 SAR 178
SAR 224 total
includes taxes & fees
9 Nov - 10 Nov
The Shore Hotel & Residences
A swimming pool at twilight with lounge chairs and palm trees.

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,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 SAR 299
SAR 369 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Melaka by IHG
A modern hotel room with a wooden dining table, two chairs, a bed with white bedding, a wall-mounted TV, and a ceiling vent.

19. 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 SAR 109
SAR 130 total
includes taxes & fees
3 Nov - 4 Nov
HOTEL VALYA MELAKA SENTRAL RIVERFRONT
A waterfront hotel with multiple balconies, a boat dock, and a gazebo.

20. 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 SAR 867
SAR 867 total
includes taxes & fees
15 Nov - 16 Nov
Casa del Rio 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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Teluk Baharu Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

8/10 Good
"remote controller of TV not work, need impove"
Li 1-night trip
Posted 5 days ago
Hatten Hotel Melaka

More cheap stays in Teluk Baharu

Heng Ann Guest House

Heng Ann Guest House

98, 2nd Floor, Jalan Laksamana Cheng Ho Malacca City Melaka
The price is SAR 42 per night from Nov 11 to Nov 12
SAR 42
SAR 58 total
11 Nov - 12 Nov
includes taxes & fees

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.