Default HTG hotel image

Find hotels in Teluk Baharu from NT$486

  • 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

Tonight
Oct 23 - Oct 24
Tomorrow
Oct 24 - Oct 25
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Filter by

Star rating

Guest rating

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.
An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.
A buffet with various dishes displayed on ice, including noodles and a soup bowl.
A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

1. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
Malacca City
United States
TECK
NT$2,088
NT$2,584 total
includes taxes & fees
Oct 29 - Oct 30
Doubletree by Hilton Melaka
A rooftop pool area with a view of the city skyline at dusk.
A multi-level restaurant with a wooden staircase, multiple dining tables, and chandeliers.
A modern living room with a sofa, coffee table, and floor lamp. There is a kitchen area in the background.
A couple dining at a restaurant with large windows and chandeliers.

2. Hatten Hotel Melaka

Hatten Hotel Melaka
Malacca City
Singapore
Hwee Hong
NT$1,338
NT$1,698 total
includes taxes & fees
Oct 25 - Oct 26
Hatten Hotel Melaka
A swimming pool with slides, lounge chairs, and umbrellas.
A multi-level lobby with marble flooring, a grand chandelier, and a reception desk.
A modern hotel room with a large bed, a desk, a chair, and a TV. The room has a city view through large windows.
A buffet table with various food and drink items, surrounded by plants and a city view.

3. Dusit Princess Melaka

Dusit Princess Melaka
Malacca City
Malaysia
Afiqri
NT$2,811
NT$3,028 total
includes taxes & fees
Nov 5 - Nov 6
Dusit Princess Melaka
Outdoor pool
Bathroom
Bar (on property)
Front of property - evening/night

4. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
NT$1,510
NT$1,893 total
includes taxes & fees
Oct 25 - Oct 26
The Pines Melaka
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.
A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.
A well-lit pathway leading to a building entrance, flanked by trees and a water feature.
A water play area with slides and a water fountain, surrounded by tall buildings and greenery.

5. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Singapore
Vito kyaw moe
NT$1,791
NT$2,225 total
includes taxes & fees
Oct 27 - Oct 28
Swiss-Garden Hotel Melaka
A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.
A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.
A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.
A modern kitchen with a buffet setup, a dining area with chairs, and a view through the window.

6. ibis Melaka

ibis Melaka
Malacca City
Singapore
LI BENG
NT$1,405
NT$1,769 total
includes taxes & fees
Nov 2 - Nov 3
ibis Melaka
A rectangular swimming pool with a tiled deck, surrounded by palm trees and greenery, with a view of the ocean in the background.
A buffet area with marble walls, a decorative panel, and a variety of food items.
A spa area with wicker chairs, green towels, and a wooden floor.
A chef cooking outdoors with a grill and food trays.

7. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
Malacca City
Malaysia
chooi kay
NT$2,256
NT$2,799 total
includes taxes & fees
Oct 25 - Oct 26
Holiday Inn Melaka by IHG
A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.
A room with a large window, two chairs, a small table, and a sofa.
A modern restaurant with a long counter, white chairs, and a marble floor.
A modern hotel room with a large bed, a TV, a desk, and a view of the city.

8. Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
Malacca City
Australia
Dhanieya
NT$2,260
NT$2,552 total
includes taxes & fees
Nov 2 - Nov 3
Asteria Melaka by Attic Suite
A rooftop infinity pool with a city view, surrounded by palm trees and lounge chairs.
A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.
A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.
A hotel room with a large bed, a sofa, a desk, and a view of a cityscape.

9. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
Malaysia
Harun Aaron
NT$2,781
NT$3,123 total
includes taxes & fees
Oct 25 - Oct 26
Courtyard by Marriott Melaka
An indoor space with a high ceiling, exposed brick walls, and string lights.
A hotel entrance with glass doors, potted plants, and a brick facade.
An indoor dining area with brick walls, hanging lights, and green plants.
A restaurant with brick walls, wooden floors, and multiple tables and chairs.

10. Rosa Malacca

Rosa Malacca
Malacca City
Singapore
Warren
NT$1,624
NT$1,866 total
includes taxes & fees
Nov 3 - Nov 4
Rosa Malacca
A traditional building with a balcony and a dining area.
A rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.
A modern interior with a wooden ceiling, a bar area with shelves, and a seating area with a long wooden table.
A hotel room with two beds, a desk with a vase of flowers, and a large abstract painting on the wall.

11. Baba House Melaka

Baba House Melaka
Taman Kota Laksamana
Malaysia
BOON HAN
NT$2,415
NT$2,720 total
includes taxes & fees
Oct 26 - Oct 27
Baba House Melaka
A hotel corridor with patterned walls, hanging pendant lights, a reception area, and a visible store named 'Estadia by Hatten'.
A modern restaurant with a long counter, multiple tables, and a patterned ceiling.
A modern interior with a reception desk, patterned floor tiles, and shelves displaying various items.
The exterior of Estadia Hotel with a modern design, large glass windows, and a well-lit entrance.

12. Estadia Hotel

Estadia Hotel
Malacca City
Singapore
Lian peng
NT$1,721
NT$2,142 total
includes taxes & fees
Oct 26 - Oct 27
Estadia Hotel
A waterfront hotel with multiple balconies, a boat dock, and a gazebo.
A hotel with a central courtyard, a swimming pool, and a river view.
A spacious living room with a large window, a ceiling fan, and a view of the city.
A waterfront hotel with outdoor seating and a river view.

13. Casa del Rio Melaka

Casa del Rio Melaka
Taman Kota Laksamana
United States
Bill
NT$6,993
NT$7,671 total
includes taxes & fees
Oct 25 - Oct 26
Casa del Rio Melaka
An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.
A corridor with columns and a well-lit pathway.
A modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.
A spacious lobby with a central circular area, multiple seating arrangements, and a chandelier.

14. Moty Hotel

Moty Hotel
Malacca City
United States
Joseph
NT$1,486
NT$1,716 total
includes taxes & fees
Oct 25 - Oct 26
Moty Hotel
A checkered floor leading to a wooden staircase in a hallway with potted plants and candles.
A modern living room with a large wooden ceiling, two white armchairs, a brown sofa, a coffee table, and a hanging light fixture.
A brick-walled corridor with ceiling fans, potted plants, and a seating area with tables and chairs.
A lobby with a checkered floor, potted plants, and a staircase.

15. VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection
Tetek
United States
David
NT$1,271
NT$1,622 total
includes taxes & fees
Oct 27 - Oct 28
VIENTO RedHouse Melaka by Rest Collection
A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.
A formal event setup with a white aisle, black chairs, and floral centerpieces.
A modern hotel corridor with reflective black and white tiled flooring, recessed lighting, and decorative wall panels.
A grand staircase with ornate railings and patterned steps leading to a balcony.

16. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
NT$1,488
NT$1,867 total
includes taxes & fees
Oct 25 - Oct 26
Mudzaffar Hotel Melaka
A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.
An indoor dining area with tables and chairs, a decorative tree, and a well-maintained garden with rocks and plants.
A pool area with a gazebo, palm trees, and a water fountain.
A spacious lobby with a marble floor, seating areas, and large windows.

17. Bayview Hotel Melaka

Bayview Hotel Melaka
Malacca City
Singapore
Marina
NT$954
NT$1,236 total
includes taxes & fees
Oct 30 - Oct 31
Bayview Hotel Melaka
A pool area with lounge chairs and a waterfall feature.
A modern hotel entrance with a covered walkway, glass doors, and a well-lit interior.
A spacious lobby with escalators, a large decorative ceiling feature, and a modern architectural design.
A modern hotel lobby with a central buffet area, seating arrangements, and a check-in counter.

18. Eco Tree Hotel

Eco Tree Hotel
Taman Melaka Raya
United States
Wei Lynn
NT$778
NT$952 total
includes taxes & fees
Nov 22 - Nov 23
Eco Tree Hotel
A multi-story hotel with a modern design, featuring a prominent entrance with steps and a glass facade.
A modern hotel room with a large bed, a desk, a comfortable armchair, and a TV.
A reception area with a green wall, a welcome sign, a bicycle, and a food display.
A hotel reception desk with a clock, a welcome sign, and a modern chandelier.

19. Hotel Arissa

Hotel Arissa
Malacca City
Malaysia
saufihazali
NT$1,176
NT$1,499 total
includes taxes & fees
Nov 1 - Nov 2
Hotel Arissa
A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.
A hotel room with two beds, a desk, a chair, an air conditioning unit, and artwork on the walls.
A hotel lobby with a reception desk, a clock, a plant, a staircase, and a red welcome mat.
A bathroom with a wooden vanity, a mirror, and a view of a blue building outside.

20. Heng Ann Guest House

Heng Ann Guest House
Malacca City
Canada
Geoffrey
NT$354
NT$486 total
includes taxes & fees
Oct 25 - Oct 26
Heng Ann Guest House
View all properties

Hotels recommended for families 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.
An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.
A buffet with various dishes displayed on ice, including noodles and a soup bowl.
A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
Malacca City
NT$2,088
NT$2,584 total
includes taxes & fees
Oct 29 - Oct 30
Doubletree by Hilton Melaka
A rooftop pool area with a view of the city skyline at dusk.
A multi-level restaurant with a wooden staircase, multiple dining tables, and chandeliers.
A modern living room with a sofa, coffee table, and floor lamp. There is a kitchen area in the background.
A couple dining at a restaurant with large windows and chandeliers.

Hatten Hotel Melaka

Hatten Hotel Melaka
Malacca City
NT$1,338
NT$1,698 total
includes taxes & fees
Oct 25 - Oct 26
Hatten Hotel Melaka
Outdoor pool
Bathroom
Bar (on property)
Front of property - evening/night

The Pines Melaka

The Pines Melaka
Malacca City
NT$1,510
NT$1,893 total
includes taxes & fees
Oct 25 - Oct 26
The Pines Melaka
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.
A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.
A well-lit pathway leading to a building entrance, flanked by trees and a water feature.
A water play area with slides and a water fountain, surrounded by tall buildings and greenery.

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
NT$1,791
NT$2,225 total
includes taxes & fees
Oct 27 - Oct 28
Swiss-Garden Hotel Melaka
A swimming pool with slides, lounge chairs, and umbrellas.
A multi-level lobby with marble flooring, a grand chandelier, and a reception desk.
A modern hotel room with a large bed, a desk, a chair, and a TV. The room has a city view through large windows.
A buffet table with various food and drink items, surrounded by plants and a city view.

Dusit Princess Melaka

Dusit Princess Melaka
Malacca City
NT$2,811
NT$3,028 total
includes taxes & fees
Nov 5 - Nov 6
Dusit Princess Melaka
A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.
A modern reception area with wooden reception desks, marble walls, and a high ceiling with vertical lighting.
A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.
A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
NT$2,781
NT$3,123 total
includes taxes & fees
Oct 25 - Oct 26
Courtyard by Marriott Melaka
A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.
A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.
A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.
A modern kitchen with a buffet setup, a dining area with chairs, and a view through the window.

ibis Melaka

ibis Melaka
Malacca City
NT$1,405
NT$1,769 total
includes taxes & fees
Nov 2 - Nov 3
ibis Melaka
A rectangular swimming pool with a tiled deck, surrounded by palm trees and greenery, with a view of the ocean in the background.
A buffet area with marble walls, a decorative panel, and a variety of food items.
A spa area with wicker chairs, green towels, and a wooden floor.
A chef cooking outdoors with a grill and food trays.

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
Malacca City
NT$2,256
NT$2,799 total
includes taxes & fees
Oct 25 - Oct 26
Holiday Inn Melaka by IHG
Save an average of 15% on thousands of hotels when you're signed in

Top Teluk Baharu Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Overall ok"
Roziana binti 1-night trip
Posted 3 days ago
Hatten Hotel Melaka
ibis Melaka

ibis Melaka

8/10 Good
"The location of the hotel was within walking distance to the tourist / sightseeing area which made it very convenient."
Joseph 1-night trip
Posted 5 days ago
ibis Melaka
Rosa Malacca

Rosa Malacca

10/10 Excellent
"Clean room. Nice decorations. Friendly staff"
Warren 1-night trip
Posted 7 days ago
Rosa Malacca
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

10/10 Excellent
"Comfortable room..great views..pool was fantastic. Great selection at breakfast. Easy walking to pld town area..eateries nearby."
BRIAN 3-night trip
Posted 9 days ago
Swiss-Garden Hotel Melaka
Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

10/10 Excellent
"Accommodation is very new. The reception team were incredibly friendly and attentive. WiFi was great, breakfast had a great selection and was unrushed."
Valerie 3-night trip
Posted 10 days ago
Asteria Melaka by Attic Suite
The Shore Hotel & Residences

The Shore Hotel & Residences

8/10 Good
"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 I am unsure how effective this is. As such, all travellers should plan their timings to accomodate this added waiting time. Location wise, the hotel is located in a central area with plenty of food options around. A short taxi ride away will bring you to major attractions. Overall, I still think it is a good hotel to stay in even with the minor inconveniences."
Wei Zi 3-night trip
Posted 12 days ago
The Shore Hotel & Residences
The Nest House

The Nest House

10/10 Excellent
"The Nest House is a small boutique hotel around a kilometer east of the old part (Chinatown/Jonker Walk) of Malacca. The hotel is off the main street, so it's quiet, and the property is well-designed and well-cared for. The staff are friendly and attentive and I had a great stay (just over a week). The hotel is shoes-off at the front door, and there's no gym or pool or restaurant or any of that. There are plenty of excellent food options nearby, including a shopping mall with a supermarket, and it's easy and inexpensive to get a Grab to Chinatown/Jonker where there are even more options. I would definitely stay again."
Roberto 9-night trip
Posted 12 days ago
The Nest House
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Overall good."
Priscillia 1-night trip
Posted 1 month ago
Courtyard by Marriott Melaka
Dusit Princess Melaka

Dusit Princess Melaka

10/10 Excellent
"The hotel is well-situated near some quaint coffee shops & sarabat shops with authentic Malaysian food. 😋😋 There’re stalls which open at night too. The hotel staff are all cheery & very helpful. I had called Housekeeping for an extra firm pillow & it was delivered in less than 10 minutes. 💫 Breakfast is also excellent with a wide variety & it is of good quality as well. The laksa is a must-try!! ❤️‍🔥 All in all, a wonderful stay here!! 朗Highly recommended!! 💞"
YUEN FUN 2-night trip
Posted 2 months ago
Dusit Princess 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
NT$354
NT$486 total
Oct 25 - Oct 26
includes taxes & fees
Heng Ann Guest House
OYO Swiss Hotel Heritage Boutique Melaka

OYO Swiss Hotel Heritage Boutique Melaka

168, Jalan Tan Cheng Lock, Jonker St. Malacca City Malacca
NT$344
NT$509 total
Oct 26 - Oct 27
includes taxes & fees
7.6/10 Good! (111 reviews)
OYO Swiss Hotel Heritage Boutique Melaka
New Century Hotel

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
NT$413
NT$591 total
Oct 25 - Oct 26
includes taxes & fees
6.8/10 (21 reviews)
New Century Hotel
Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
NT$480
NT$622 total
Nov 12 - Nov 13
includes taxes & fees
8.2/10 Very Good! (121 reviews)
Finess Basic Hotel
906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
NT$530
NT$729 total
Nov 1 - Nov 2
includes taxes & fees
7/10 Good! (49 reviews)
906 Premier Hotel
OYO 90254 D Anugerah Hotel

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka
Get ratesOYO 90254 D Anugerah Hotel

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.

Explore a world of travel with Expedia