Default HTG hotel image

Teluk Baharu Hotels

  • 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 16 - Oct 17
Tomorrow
Oct 17 - Oct 18
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Filter by

Star rating

Guest rating

Our top choices for Teluk Baharu hotels

A rooftop pool area with a view of the city skyline at dusk.
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.
A restaurant with a long counter, multiple tables, and a city view.

1. Hatten Hotel Melaka

Hatten Hotel Melaka
Malacca City
Singapore
Mei Lin Catherine Therese
P2,593
P3,291 total
includes taxes & fees
Oct 20 - Oct 21
Hatten Hotel Melaka
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.

2. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
Malacca City
United States
TECK
P4,112
P5,084 total
includes taxes & fees
Oct 28 - Oct 29
Doubletree by Hilton Melaka
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.
A modern interior with a sunset view, a seating area with chairs and tables, and a large window.
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.

3. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Singapore
Vito kyaw moe
P3,316
P4,129 total
includes taxes & fees
Oct 18 - Oct 19
Swiss-Garden Hotel Melaka
Outdoor pool
Bar (on property)
Room
Front of property - evening/night

4. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
P2,927
P3,669 total
includes taxes & fees
Oct 18 - Oct 19
The Pines Melaka
A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.
A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.
A modern reception area with wooden reception desks, marble walls, and a high ceiling with vertical lighting.
A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.

5. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
Malaysia
Harun Aaron
P5,391
P6,053 total
includes taxes & fees
Oct 18 - Oct 19
Courtyard by Marriott 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 gym with cardio equipment, weight machines, and large windows with city views.
A modern hotel room with a large bed, a desk, a chair, and a TV. The room has a city view through large windows.

6. Dusit Princess Melaka

Dusit Princess Melaka
Malacca City
Malaysia
Afiqri
P5,353
P5,780 total
includes taxes & fees
Oct 29 - Oct 30
Dusit Princess Melaka
A bar area with a view of a cityscape through large windows.
A modern indoor swimming pool with a city view, featuring geometric lighting and a clean, contemporary design.
A traditional wooden building with multiple levels and steeply pitched roofs, surrounded by well-maintained greenery and a stone pathway.
A modern gym with cardio machines, weight stations, and large windows offering natural light and views of greenery.

7. The Shore Hotel & Residences

The Shore Hotel & Residences
Malacca City
Singapore
Wei Zi
P2,328
P2,994 total
includes taxes & fees
Oct 17 - Oct 18
The Shore Hotel & Residences
A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.
A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.
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.

8. ibis Melaka

ibis Melaka
Malacca City
Singapore
Yee Teng
P2,723
P3,429 total
includes taxes & fees
Oct 18 - Oct 19
ibis Melaka
A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.
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.
A room with a large window, two chairs, a small table, and a sofa.

9. Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
Malacca City
Australia
Dhanieya
P4,535
P5,115 total
includes taxes & fees
Nov 16 - Nov 17
Asteria Melaka by Attic Suite
A rectangular swimming pool with a tiled deck, surrounded by palm trees and greenery, with a view of the ocean in the background.
A chef cooking outdoors with a grill and food trays.
A spa area with wicker chairs, green towels, and a wooden floor.
A buffet area with marble walls, a decorative panel, and a variety of food items.

10. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
Malacca City
Malaysia
chooi kay
P5,006
P6,178 total
includes taxes & fees
Oct 26 - Oct 27
Holiday Inn Melaka by IHG
A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.
A hotel lobby with a patterned carpet, seating areas, and a reception desk.
A grand staircase with ornate railings and patterned steps leading to a balcony.
A modern hotel corridor with reflective black and white tiled flooring, recessed lighting, and decorative wall panels.

11. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
P2,728
P3,435 total
includes taxes & fees
Oct 25 - Oct 26
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 hotel room with two beds, a desk with a vase of flowers, and a large abstract painting on the wall.
A modern interior with a wooden ceiling, a bar area with shelves, and a seating area with a long wooden table.

12. Baba House Melaka

Baba House Melaka
Taman Kota Laksamana
Malaysia
BOON HAN
P4,681
P5,271 total
includes taxes & fees
Oct 26 - Oct 27
Baba House Melaka
A checkered floor leading to a wooden staircase in a hallway with potted plants and candles.
A lobby with a checkered floor, potted plants, and a staircase.
A brick-walled corridor with ceiling fans, potted plants, and a seating area with tables and chairs.
A spacious outdoor seating area with brick walls, multiple tables, and chairs, featuring a modern design with exposed beams and ceiling fans.

13. VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection
Tetek
United States
David
P3,165
P3,975 total
includes taxes & fees
Oct 19 - Oct 20
VIENTO RedHouse Melaka by Rest Collection
A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.
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.
A multi-story building with a covered outdoor seating area, potted plants, and a clear sky.

14. Kings Green Hotel

Kings Green Hotel
Malacca City
United States
Lena
P1,969
P2,540 total
includes taxes & fees
Oct 18 - Oct 19
Kings Green Hotel
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.

15. Rosa Malacca

Rosa Malacca
Malacca City
Canada
Boon Ming
P3,048
P3,508 total
includes taxes & fees
Nov 12 - Nov 13
Rosa Malacca
A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.
A spacious lobby with a marble floor, seating areas, and large windows.
A bar area with stools and tables, a neon sign reading "Xplode Dance Club", and a ceiling with hanging decorations.
An indoor dining area with tables and chairs, a decorative tree, and a well-maintained garden with rocks and plants.

16. Bayview Hotel Melaka

Bayview Hotel Melaka
Malacca City
Australia
Andrew
P1,848
P2,397 total
includes taxes & fees
Oct 18 - Oct 19
Bayview Hotel Melaka
An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.
A modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.
A corridor with columns and a well-lit pathway.
A spacious hotel lobby with marble flooring, modern furniture, and large windows offering a view of the city.

17. Moty Hotel

Moty Hotel
Malacca City
Malaysia
Norridzuan
P2,419
P2,828 total
includes taxes & fees
Oct 18 - Oct 19
Moty Hotel
A lobby with a checkered floor, a large painting, two wooden chairs, a table, and a chandelier.
A high-ceiling atrium with skylights, a central light fixture, and a modern staircase.
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.

18. Liu Men Melaka

Liu Men Melaka
Malacca City
United States
David
P5,363
P6,390 total
includes taxes & fees
Oct 29 - Oct 30
Liu Men Melaka
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
P2,134
P2,735 total
includes taxes & fees
Oct 21 - Oct 22
Hotel Arissa
A waterfront hotel with multiple balconies, a boat dock, and a gazebo.
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.
A hotel with a central courtyard, a swimming pool, and a river view.

20. Casa del Rio Melaka

Casa del Rio Melaka
Taman Kota Laksamana
United States
Bill
P13,352
P13,352 total
includes taxes & fees
Oct 29 - Oct 30
Casa del Rio Melaka
View all properties

Hotels recommended for families in Teluk Baharu

A rooftop pool area with a view of the city skyline at dusk.
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.
A restaurant with a long counter, multiple tables, and a city view.

Hatten Hotel Melaka

Hatten Hotel Melaka
Malacca City
P2,593
P3,291 total
includes taxes & fees
Oct 20 - Oct 21
Hatten Hotel Melaka
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.

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
Malacca City
P4,112
P5,084 total
includes taxes & fees
Oct 28 - Oct 29
Doubletree by Hilton Melaka
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.
A modern interior with a sunset view, a seating area with chairs and tables, and a large window.
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
P3,316
P4,129 total
includes taxes & fees
Oct 18 - Oct 19
Swiss-Garden Hotel Melaka
Outdoor pool
Bar (on property)
Room
Front of property - evening/night

The Pines Melaka

The Pines Melaka
Malacca City
P2,927
P3,669 total
includes taxes & fees
Oct 18 - Oct 19
The Pines Melaka
A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.
A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.
A modern reception area with wooden reception desks, marble walls, and a high ceiling with vertical lighting.
A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
P5,391
P6,053 total
includes taxes & fees
Oct 18 - Oct 19
Courtyard by Marriott 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 gym with cardio equipment, weight machines, and large windows with city views.
A modern hotel room with a large bed, a desk, a chair, and a TV. The room has a city view through large windows.

Dusit Princess Melaka

Dusit Princess Melaka
Malacca City
P5,353
P5,780 total
includes taxes & fees
Oct 29 - Oct 30
Dusit Princess Melaka
A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.
A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.
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.

ibis Melaka

ibis Melaka
Malacca City
P2,723
P3,429 total
includes taxes & fees
Oct 18 - Oct 19
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 chef cooking outdoors with a grill and food trays.
A spa area with wicker chairs, green towels, and a wooden floor.
A buffet area with marble walls, a decorative panel, and a variety of food items.

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
Malacca City
P5,006
P6,178 total
includes taxes & fees
Oct 26 - Oct 27
Holiday Inn Melaka by IHG
Save an average of 15% on thousands of hotels when you're signed in

Top Teluk Baharu Hotel Reviews

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 2 days ago
Swiss-Garden Hotel Melaka
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 5 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 5 days ago
The Nest House
Casa del Rio Melaka

Casa del Rio Melaka

10/10 Excellent
"Great location for seeing Malacca - can do most things on foot and if booked at reception the river cruise picks up from hotel jetty"
Ian. J 3-night trip
Posted 11 days ago
Casa del Rio Melaka
ibis Melaka

ibis Melaka

10/10 Excellent
"[WHAT WE LOVED] EVERYTHING! Location (within 10 minutes walk to Jonker Street), clean, spacious, lights on bathroom mirror (convenient for make up), direct USB charger, nice bed and pillows and bolsters, water dispenser, friendly and helpful staffs, no smoking hotel! Overall it's a big big like for ibis! ——— ——— ——— [AREAS OF IMPROVEMENT] The facilities wear off a bit. Can see some minor parts (toilet bowl) chipped off, and toilet door is hard to close (need to push / pull very hard for the door latch to fit) but overall not impacting the staying experience as it is clean and in good location. (Might want to consider replacing the toilet seat cover in the lobby restroom?) ——— ——— ——— [OVERALL] Definitely one of my top choices for Melaka accommodation."
Yee Teng 2-night trip
Posted 3 weeks ago
ibis Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Overall good."
Priscillia 1-night trip
Posted 3 weeks 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 1 month ago
Dusit Princess Melaka
Baba House Melaka

Baba House Melaka

10/10 Excellent
"One of best hotel located at Jonker street area."
BOON HAN 1-night trip
Posted 2 months ago
Baba House Melaka
The Pines Melaka

The Pines Melaka

10/10 Excellent
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."
Bernie 3-night trip
Posted 2 months ago
The Pines Melaka

More cheap stays in Teluk Baharu

New Century Hotel

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
P799
P1,143 total
Oct 18 - Oct 19
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
P927
P1,201 total
Nov 2 - Nov 3
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
P1,023
P1,408 total
Oct 18 - Oct 19
includes taxes & fees
7/10 Good! (49 reviews)
906 Premier Hotel
HS Farm Stay

HS Farm Stay

Ptd 4116, Parit Pajar Muar Johor
P1,511
P1,937 total
Oct 19 - Oct 20
includes taxes & fees
6.6/10 (52 reviews)
HS Farm Stay
INB Resort Ayer Keroh Melaka

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka
P2,695
P3,111 total
Oct 18 - Oct 19
includes taxes & fees
INB Resort Ayer Keroh Melaka
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.
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