𝗧𝗢𝗣 𝟭𝟬 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Teluk Baharu (2026)

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

Apartment

Pool

Condo

Spa

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Teluk Baharu hotels

1. The Pines Melaka

Malacca City

Maureen

S$67

includes taxes & fees

18 Oct - 19 Oct

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

A buffet with various dishes displayed on ice, including noodles and a soup bowl.

2. Doubletree by Hilton Melaka

Malacca City

TECK

S$105

includes taxes & fees

28 Oct - 29 Oct

A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.

A modern kitchen with a buffet setup, a dining area with chairs, and a view through the window.

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.

3. ibis Melaka

Malacca City

Yee Teng

S$70

includes taxes & fees

2 Nov - 3 Nov

A rooftop pool area with a view of the city skyline at dusk.

A restaurant with a long counter, multiple tables, and a city view.

A multi-level restaurant with a wooden staircase, multiple dining tables, and chandeliers.

A couple dining at a restaurant with large windows and chandeliers.

4. Hatten Hotel Melaka

Malacca City

Mei Lin Catherine Therese

S$67

includes taxes & fees

20 Oct - 21 Oct

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 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.

5. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries and coffee from the espresso machines. Their room service “at your service” was great, requested a firmer pillow and they delivered. Will definately return to this hotel if in Melaka."

Harun Aaron

S$124

includes taxes & fees

18 Oct - 19 Oct

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 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.

6. Swiss-Garden Hotel Melaka

Malacca City

Vito kyaw moe

S$76

includes taxes & fees

18 Oct - 19 Oct

A swimming pool with slides, lounge chairs, and umbrellas.

A gym with cardio equipment, weight machines, and large windows with city views.

A buffet table with various food and drink items, surrounded by plants and a city view.

A multi-level lobby with marble flooring, a grand chandelier, and a reception desk.

7. Dusit Princess Melaka

Malacca City

Afiqri

S$118

includes taxes & fees

28 Oct - 29 Oct

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.

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.

8. Bayview Hotel Melaka

Malacca City

"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them...

Andrew

S$49

includes taxes & fees

19 Oct - 20 Oct

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.

An indoor dining area with brick walls, hanging lights, and green plants.

A hotel entrance with glass doors, potted plants, and a brick facade.

9. Rosa Malacca

Malacca City

Boon Ming

S$71

includes taxes & fees

12 Nov - 13 Nov

A bar area with a view of a cityscape through large windows.

A water play area with slides and water jets, surrounded by tall buildings and greenery.

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.

10. The Shore Hotel & Residences

Malacca City

Wei Zi

S$61

includes taxes & fees

17 Oct - 18 Oct

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 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.

11. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

S$70

includes taxes & fees

25 Oct - 26 Oct

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.

12. Holiday Inn Melaka by IHG

Malacca City

"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."

chooi kay

S$128

includes taxes & fees

27 Oct - 28 Oct

A lobby with a checkered floor, a large painting, two wooden chairs, a table, and a chandelier.

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.

A modern hotel room with a large bed, a TV mounted on the wall, a small table with a tray of tea and pastries, a sofa, and a window with black shutters.

13. Liu Men Melaka

Malacca City

David

S$124

includes taxes & fees

21 Oct - 22 Oct

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 reception desk with a marble counter, a chandelier, and a sign reading 'ASTERIA MELAKA by ATTIC SUITE.'

A modern restaurant with a long counter, white chairs, and a marble floor.

14. Asteria Melaka by Attic Suite

Malacca City

Dhanieya

S$85

includes taxes & fees

5 Nov - 6 Nov

An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.

A spacious hotel lobby with marble flooring, modern furniture, and large windows offering a view of the city.

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.

15. Moty Hotel

Malacca City

Norridzuan

S$53

includes taxes & fees

19 Oct - 20 Oct

A traditional building with a balcony and a dining area.

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.

A rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.

16. Baba House Melaka

Taman Kota Laksamana

BOON HAN

S$98

includes taxes & fees

22 Oct - 23 Oct

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 rooftop pool with lounge chairs and a view of the city skyline at dusk.

17. Kings Green Hotel

Malacca City

Lena

S$47

includes taxes & fees

18 Oct - 19 Oct

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.

18. Hotel Arissa

Malacca City

saufihazali

S$42

includes taxes & fees

21 Oct - 22 Oct

A multi-story hotel with a modern design, featuring a prominent entrance and signage for Hotel Kobemas Melaka.

A hotel room with a bed, bedside table, lamp, and a wardrobe.

A hotel reception desk with a receptionist, a large sign reading "HABITAS Hotel", and a decorative plant in the background.

A restaurant with multiple dining tables and chairs, a kitchen area, and a chandelier.

19. Hotel Kobemas Melaka

Bukit Baru

Mohd

S$44

includes taxes & fees

14 Nov - 15 Nov

A buffet table with various dishes and condiments.

A reception area with a sign reading "Law's" and a counter with various items.

A large building with a swimming pool, columns, and a balcony.

A modern hotel room with a seating area, a dining table, and a kitchenette.

20. Grand Swiss-Belhotel Melaka

Malacca City

HIROAKI

S$79

includes taxes & fees

12 Nov - 13 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Teluk Baharu Hotel Reviews

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."

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."

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."

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"

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."

Courtyard by Marriott Melaka

10/10 Excellent

"Overall good."

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!! 💞"

Baba House Melaka

10/10 Excellent

"One of best hotel located at Jonker street area."

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."

More cheap stays in Teluk Baharu

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City

S$23

2 Nov - 3 Nov

includes taxes & fees

8.2/10 Very good! (121 reviews)

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City

S$23

11 Nov - 12 Nov

includes taxes & fees

6.8/10 (21 reviews)

HS Farm Stay

Ptd 4116, Parit Pajar Muar Johor

S$26

16 Oct - 17 Oct

includes taxes & fees

6.6/10 (52 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

S$29

18 Oct - 19 Oct

includes taxes & fees

7/10 Good! (49 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

S$64

18 Oct - 19 Oct

includes taxes & fees

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Hotels in Teluk Baharu with star rating

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

Car hire Ayer Keroh

Teluk Baharu Hotels from S$16

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Teluk Baharu

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Teluk Baharu hotels

1. The Pines Melaka

2. Doubletree by Hilton Melaka

3. ibis Melaka

4. Hatten Hotel Melaka

5. Courtyard by Marriott Melaka

6. Swiss-Garden Hotel Melaka

7. Dusit Princess Melaka

8. Bayview Hotel Melaka

9. Rosa Malacca

10. The Shore Hotel & Residences

11. Mudzaffar Hotel Melaka

12. Holiday Inn Melaka by IHG

13. Liu Men Melaka

14. Asteria Melaka by Attic Suite

15. Moty Hotel

16. Baba House Melaka

17. Kings Green Hotel

18. Hotel Arissa

19. Hotel Kobemas Melaka

20. Grand Swiss-Belhotel Melaka

Top Teluk Baharu Hotel Reviews

Swiss-Garden Hotel Melaka

The Shore Hotel & Residences

The Nest House

Casa del Rio Melaka

ibis Melaka

Courtyard by Marriott Melaka

Dusit Princess Melaka

Baba House Melaka

The Pines Melaka

More cheap stays in Teluk Baharu

Finess Basic Hotel

New Century Hotel

HS Farm Stay

906 Premier Hotel

INB Resort Ayer Keroh Melaka

OYO 90254 D Anugerah Hotel

Hotels in Teluk Baharu with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app