Find hotels in Teluk Baharu from CA $16

  • 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

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
Nov 5 - Nov 6
Tomorrow
Nov 6 - Nov 7
This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

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 CA $99
CA $122 total
includes taxes & fees
Nov 23 - Nov 24
Doubletree by Hilton Melaka
A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.

2. 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 CA $120
CA $135 total
includes taxes & fees
Nov 15 - Nov 16
Courtyard by Marriott Melaka
A swimming pool with a children's play area, surrounded by buildings and trees.

3. 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 CA $61
CA $76 total
includes taxes & fees
Nov 10 - Nov 11
ibis Melaka
A swimming pool with slides, lounge chairs, and umbrellas.

4. 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 CA $119
CA $128 total
includes taxes & fees
Nov 11 - Nov 12
Dusit Princess Melaka
A rooftop pool area with a view of the city skyline at dusk.

5. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,004 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 CA $58
CA $74 total
includes taxes & fees
Nov 9 - Nov 10
Hatten Hotel Melaka
A bedroom with a wooden bed, a nightstand, a mirror, and a window.

6. Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (302 reviews)
"Excellent location - dinning and attractions nearby Clean 2 level with stairs heritage hotel Got a space in a two spaced parking at the back Personal con : i could feel safer as a female solo traveler if there is a female staff"
Australia
Princessdee
The price is CA $52
CA $66 total
includes taxes & fees
Nov 9 - Nov 10
Gingerflower Boutique Hotel
A modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.

7. 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 CA $48
CA $62 total
includes taxes & fees
Nov 10 - Nov 11
The Nest House
Outdoor pool

8. 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 CA $66
CA $83 total
includes taxes & fees
Dec 1 - Dec 2
The Pines Melaka
A pool area with lounge chairs and a waterfall feature.

9. 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 CA $33
CA $41 total
includes taxes & fees
Dec 6 - Dec 7
Eco Tree Hotel
A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.

10. 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 CA $81
CA $94 total
includes taxes & fees
Nov 16 - Nov 17
Asteria Melaka by Attic Suite
An indoor space with a high ceiling, exposed brick walls, and string lights.

11. 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 CA $67
CA $78 total
includes taxes & fees
Nov 10 - Nov 11
Rosa Malacca
A swimming pool at twilight with lounge chairs and palm trees.

12. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,001 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 CA $113
CA $139 total
includes taxes & fees
Nov 19 - Nov 20
Holiday Inn Melaka by IHG
A traditional building with a balcony and a dining area.

13. 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 CA $99
CA $112 total
includes taxes & fees
Nov 12 - Nov 13
Baba House Melaka
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 CA $57
CA $66 total
includes taxes & fees
Nov 11 - Nov 12
Moty Hotel
A well-lit pathway leading to a building entrance, flanked by trees and a water feature.

15. 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 CA $77
CA $97 total
includes taxes & fees
Nov 10 - Nov 11
Swiss-Garden Hotel Melaka
A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.

16. 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 CA $41
CA $53 total
includes taxes & fees
Nov 16 - Nov 17
Bayview Hotel Melaka
A spacious lobby with a high ceiling, multiple floors, and a patterned floor.

17. PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (47 reviews)
"Hidden little gem!"
United States
farirai
The price is CA $111
CA $126 total
includes taxes & fees
Nov 22 - Nov 23
PARKROYAL A'Famosa Melaka Resort
A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.

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 CA $50
CA $60 total
includes taxes & fees
Nov 11 - Nov 12
Kings Green Hotel
A lobby with a checkered floor, a large painting, two wooden chairs, a table, and a chandelier.

19. 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 CA $144
CA $161 total
includes taxes & fees
Nov 9 - Nov 10
Liu Men Melaka
A modern hotel entrance with a covered walkway, large windows, and a sign reading "Hotel Arissa".

20. 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 CA $51
CA $65 total
includes taxes & fees
Nov 10 - Nov 11
Hotel Arissa
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

Compare top hotels in Teluk Baharu

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.

Doubletree by Hilton Melaka

5.0 star property
Malacca City
View
A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.

Courtyard by Marriott Melaka

5.0 star property
Pengkalan Rama Tengah
View
A swimming pool with a children's play area, surrounded by buildings and trees.

ibis Melaka

4.0 star property
Malacca City
View
A swimming pool with slides, lounge chairs, and umbrellas.

Dusit Princess Melaka

5.0 star property
Malacca City
View
A rooftop pool area with a view of the city skyline at dusk.

Hatten Hotel Melaka

5.0 star property
Malacca City
View
9.0
Wonderful
963 reviews
9.2
Wonderful
308 reviews
8.6
Excellent
512 reviews
9.4
Exceptional
91 reviews
8.0
Very good
1,004 reviews
The price is CA $99
CA $122 total
includes taxes & fees
Nov 23 - Nov 24
The price is CA $120
CA $135 total
includes taxes & fees
Nov 15 - Nov 16
The price is CA $61
CA $76 total
includes taxes & fees
Nov 10 - Nov 11
The price is CA $119
CA $128 total
includes taxes & fees
Nov 11 - Nov 12
The price is CA $58
CA $74 total
includes taxes & fees
Nov 9 - Nov 10
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • No WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • Yes, Pool
  • Yes, Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking

Top Teluk Baharu Hotel Reviews

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.
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
Malacca City

10/10 Excellent

Everything is excellent except for the parking and check in on the 12th floor.
Canada
Haji Mohamed Ferman
Reviewed May 4, 2026
Doubletree by Hilton Melaka

Frequently Asked Questions

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.

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.

Explore a world of travel with Expedia