Default HTG hotel image

Find hotels in Teluk Baharu from Rp270.062

  • 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
23 Oct - 24 Oct
Tomorrow
24 Oct - 25 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

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.
A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.
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.

1. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
Malacca City
United States
TECK
Rp1.158.798
Rp1.433.725 total
includes taxes & fees
29 Oct - 30 Oct
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 restaurant with a long counter, multiple tables, and a city view.
A couple dining at a restaurant with large windows and chandeliers.

2. Hatten Hotel Melaka

Hatten Hotel Melaka
Malacca City
Singapore
Hwee Hong
Rp743.580
Rp943.670 total
includes taxes & fees
25 Oct - 26 Oct
Hatten Hotel Melaka
A swimming pool with slides, lounge chairs, and umbrellas.
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 multi-level lobby with marble flooring, a grand chandelier, and a reception desk.
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
Rp1.545.736
Rp1.664.783 total
includes taxes & fees
30 Oct - 31 Oct
Dusit Princess 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 water play area with slides and a water fountain, surrounded by tall buildings and greenery.
A well-lit pathway leading to a building entrance, flanked by trees and a water feature.

4. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Singapore
Vito kyaw moe
Rp993.877
Rp1.234.696 total
includes taxes & fees
25 Oct - 26 Oct
Swiss-Garden Hotel Melaka
Outdoor pool
Bar (on property)
Room
Bathroom

5. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
Rp840.447
Rp1.053.649 total
includes taxes & fees
26 Oct - 27 Oct
The Pines Melaka
A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.
A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.
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.

6. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
Malaysia
Harun Aaron
Rp1.589.904
Rp1.783.342 total
includes taxes & fees
30 Oct - 31 Oct
Courtyard by Marriott Melaka
A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.
A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.
A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.
A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.

7. ibis Melaka

ibis Melaka
Malacca City
Singapore
LI BENG
Rp780.819
Rp983.197 total
includes taxes & fees
28 Oct - 29 Oct
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 spa area with wicker chairs, green towels, and a wooden floor.
A chef performing a flambé with a pan over a brick fireplace.
A chef cooking outdoors with a grill and food trays.

8. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
Malacca City
Malaysia
chooi kay
Rp1.330.849
Rp1.647.392 total
includes taxes & fees
25 Oct - 26 Oct
Holiday Inn Melaka by IHG
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 restaurant with a curved bar, multiple seating areas, and decorative arches.

9. Casa del Rio Melaka

Casa del Rio Melaka
Taman Kota Laksamana
United States
Bill
Rp3.886.431
Rp4.263.591 total
includes taxes & fees
27 Oct - 28 Oct
Casa del Rio Melaka
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 hotel lobby with a patterned carpet, seating areas, and a reception desk.
A modern hotel corridor with reflective black and white tiled flooring, recessed lighting, and decorative wall panels.

10. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
Rp826.765
Rp1.037.412 total
includes taxes & fees
2 Nov - 3 Nov
Mudzaffar Hotel Melaka
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 hotel lobby with a stone wall, a wooden sign, and a patterned floor.
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
Rp1.342.257
Rp1.511.468 total
includes taxes & fees
28 Oct - 29 Oct
Baba House Melaka
A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.
A modern hotel room with a large bed, a TV, a desk, and a view of the city.
A modern restaurant with a long counter, white chairs, and a marble floor.
A reception desk with a marble counter, a chandelier, and a sign reading 'ASTERIA MELAKA by ATTIC SUITE.'

12. Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
Malacca City
Australia
Dhanieya
Rp1.412.467
Rp1.587.385 total
includes taxes & fees
23 Nov - 24 Nov
Asteria Melaka by Attic Suite
An indoor space with a high ceiling, exposed brick walls, and string lights.
A cozy interior with a brick wall, a sofa with cushions, a display case with hats, and framed pictures on the wall.
A hotel entrance with glass doors, potted plants, and a brick facade.
A restaurant with brick walls, wooden floors, and multiple tables and chairs.

13. Rosa Malacca

Rosa Malacca
Malacca City
Singapore
Warren
Rp903.763
Rp1.037.985 total
includes taxes & fees
15 Nov - 16 Nov
Rosa Malacca
A lobby with a checkered floor, a large painting, two wooden chairs, a table, and a chandelier.
A spacious lobby with a high ceiling, a central seating area, and a decorative ceiling pattern.
A multi-level interior with a central staircase, black railings, and a patterned floor.
A high-ceiling atrium with skylights, a central light fixture, and a modern staircase.

14. Liu Men Melaka

Liu Men Melaka
Malacca City
United States
David
Rp1.596.997
Rp1.902.115 total
includes taxes & fees
5 Nov - 6 Nov
Liu Men Melaka
A bar area with a view of a cityscape through large windows.
A traditional wooden building with multiple levels and steeply pitched roofs, surrounded by well-maintained greenery and a stone pathway.
A modern indoor swimming pool with a city view, featuring geometric lighting and a clean, contemporary design.
A water play area with slides and water jets, surrounded by tall buildings and greenery.

15. The Shore Hotel & Residences

The Shore Hotel & Residences
Malacca City
Singapore
Wei Zi
Rp755.270
Rp961.986 total
includes taxes & fees
9 Nov - 10 Nov
The Shore Hotel & Residences
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 spacious lobby with a central circular area, multiple seating arrangements, and a chandelier.
A modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.

16. Moty Hotel

Moty Hotel
Malacca City
United States
Joseph
Rp827.245
Rp955.346 total
includes taxes & fees
25 Oct - 26 Oct
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 spacious outdoor seating area with brick walls, multiple tables, and chairs, featuring a modern design with exposed beams and ceiling fans.
A brick-walled corridor with ceiling fans, potted plants, and a seating area with tables and chairs.

17. VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection
Tetek
United States
David
Rp774.006
Rp981.441 total
includes taxes & fees
27 Oct - 28 Oct
VIENTO RedHouse Melaka by Rest Collection
A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.
A multi-story building with a covered outdoor seating area, potted plants, and a clear sky.
A modern cafe interior with glass tables, metal railings, and a large black wall with white text.
A spacious gym with various exercise equipment, large windows, and a wooden floor.

18. Kings Green Hotel

Kings Green Hotel
Malacca City
United States
Lena
Rp641.796
Rp774.971 total
includes taxes & fees
5 Nov - 6 Nov
Kings Green Hotel
A multi-story hotel with a modern design, featuring a prominent entrance with steps and a glass facade.
A hotel reception desk with a clock, a welcome sign, and a modern chandelier.
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.

19. Hotel Arissa

Hotel Arissa
Malacca City
Malaysia
saufihazali
Rp653.490
Rp832.948 total
includes taxes & fees
2 Nov - 3 Nov
Hotel Arissa
A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.
A bar area with stools and tables, a neon sign reading "Xplode Dance Club", and a ceiling with hanging decorations.
A spacious lobby with a marble floor, seating areas, and large windows.
A pool area with a gazebo, palm trees, and a water fountain.

20. Bayview Hotel Melaka

Bayview Hotel Melaka
Malacca City
Singapore
Marina
Rp529.968
Rp687.192 total
includes taxes & fees
27 Oct - 28 Oct
Bayview Hotel Melaka
View all properties
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 4 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
Rp196.897
Rp270.062 total
25 Oct - 26 Oct
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
Rp190.644
Rp282.457 total
26 Oct - 27 Oct
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
Rp229.402
Rp328.192 total
25 Oct - 26 Oct
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
Rp266.214
Rp344.986 total
12 Nov - 13 Nov
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
Rp293.857
Rp404.250 total
1 Nov - 2 Nov
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 traveller data. Other good choices for your visit to 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 holiday rentals that Teluk Baharu has to offer?
The Wave Residence By I Housing: This holiday home rental outside of Teluk Baharu 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 refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Teluk Baharu.
What is staying in Teluk Baharu like?
Visitors will definitely enjoy all that Teluk Baharu has to offer. In Teluk Baharu, there are 2 hotels and other accommodation options to choose from. Find out more about Teluk Baharu.
What are the top places to visit in Teluk Baharu?
A favourite 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. Take a look at what more there is 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 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.

Explore a world of travel with Expedia