Top 10 Hotels in Teluk Baharu from ￥2,123 - Competitive Prices

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

Spa

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Teluk Baharu hotels

Breakfast included

Hotel

Reserve now, pay later

Jonker Walk

Pet friendly

Puri Suite | In-room safe, desk, iron/ironing board (on request), WiFi

1. Puri Melaka

Jonker Walk

Jessica

￥8,861

￥11,002 total

includes taxes & fees

Aug 19 - Aug 20

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

￥5,240

￥6,754 total

includes taxes & fees

Sep 6 - Sep 7

3. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

￥7,100

￥8,982 total

includes taxes & fees

Sep 18 - Sep 19

Couples treatment rooms, body treatments, aromatherapy, body scrubs

4. Hatten Hotel Melaka

Malacca City

Sheng Koo

￥8,268

￥10,489 total

includes taxes & fees

Aug 23 - Aug 24

Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, WiFi (free), bed sheets

Comfort Apartment, 1 Bedroom | Living area | 58-inch Smart TV with digital channels, TV, Netflix

5. Bali Sea View Residences Melaka by Stayrene

Malacca City

SENG JOO

￥4,828

￥5,335 total

includes taxes & fees

Aug 20 - Aug 21

Family Room, Multiple Beds | Minibar, in-room safe, desk, laptop workspace

6. ibis Melaka

Malacca City

Fay Lian

￥7,887

￥9,853 total

includes taxes & fees

Sep 2 - Sep 3

7. Heeren Street Hotel at Jonker Walk Melaka

Taman Kota Laksamana

alex

￥3,003

￥3,774 total

includes taxes & fees

Aug 23 - Aug 24

Executive Room, 1 King Bed, Balcony City View | Bathroom | Shower, free toiletries, hair dryer, slippers

8. The Pines Melaka

Malacca City

Christina

￥9,141

￥11,437 total

includes taxes & fees

Aug 23 - Aug 24

9. Swiss-Garden Hotel Melaka

Malacca City

Janice

￥7,890

￥9,947 total

includes taxes & fees

Aug 20 - Aug 21

Grand Room, 1 King Bed, Non Smoking, Bathtub | Premium bedding, minibar, in-room safe, desk

10. Jonker Boutique Hotel

Jonker Walk

"We stayed in a family room with two queen beds. Spacious and comfortable. Excellent location right outside Jonker Night Market, but note that you can definitely hear the noise and concerts going on right outside if you are on that side of the building. It ended around 11 pm. The bathroom was spacious but could be renovated - due to the design of the tub, there was a fair bit of moldy caulking. Staff was friendly and helpful."

Julie

￥7,950

￥9,132 total

includes taxes & fees

Aug 19 - Aug 20

Daily cooked-to-order breakfast for a fee

King Presidential Suite | Living area | 55-inch LED TV with satellite channels, TV

2 restaurants; breakfast, lunch, and dinner served

11. Doubletree by Hilton Melaka

Malacca City

Kristian

￥10,878

￥13,421 total

includes taxes & fees

Aug 23 - Aug 24

Egyptian cotton sheets, down comforters, minibar, in-room safe

12. Hallmark View Hotel

Bukit Baru

Nor Hamimah Mastor

￥3,674

￥4,928 total

includes taxes & fees

Sep 17 - Sep 18

Deluxe Twin Room, Balcony | Desk, laptop workspace, blackout drapes, soundproofing

13. Heng Ann Guest House

Malacca City

Geoffrey

￥1,831

￥2,484 total

includes taxes & fees

Aug 19 - Aug 20

Outdoor pool, open 7:00 AM to 8:00 PM, free cabanas, pool umbrellas

14. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

GUODONG

￥14,816

￥16,586 total

includes taxes & fees

Sep 3 - Sep 4

15. Moty Hotel

Malacca City

Norridzuan

￥4,969

￥5,942 total

includes taxes & fees

Aug 20 - Aug 21

Apartment, 3 Bedrooms | Living area | LCD TV

16. Bayou Lagoon Park Resort

Malacca City

Irene

￥3,457

￥4,680 total

includes taxes & fees

Aug 23 - Aug 24

Standard Twin Room | WiFi (free), bed sheets

Standard Triple Room | WiFi (free), bed sheets

17. Collection O Malacca Formerly Lavender Inn

Malacca City

￥1,484

￥2,123 total

includes taxes & fees

Aug 24 - Aug 25

18. 906 Premier Hotel

Bukit Baru

Marvin

￥1,995

￥2,866 total

includes taxes & fees

Aug 19 - Aug 20

Suite | Desk, laptop workspace, blackout drapes, soundproofing

19. Grand Flora Hotel Melaka

Malacca City

Gordon

￥4,365

￥5,290 total

includes taxes & fees

Aug 20 - Aug 21

20. Casa Bonita Hotel

Malacca City

Justin Chew Kit

￥2,710

￥3,744 total

includes taxes & fees

Sep 13 - Sep 14

View all properties

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

Top Teluk Baharu Hotel Reviews

The Nest House

10/10 Excellent

"Love the design of this hotel"

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

Hatten Hotel Melaka

10/10 Excellent

"NA"

Doubletree by Hilton Melaka

8/10 Good

"Overall a comfortable and clean place. Generous room size, comfy beds (twins). Digital aircond control needs some maintenance, didn't work smoothly. The doors to the toilet and shower cubicles make loud noises when left to close on their own. Breakfast has lots of variety with decent quality. Location is away from town center and tourist attractions."

Dusit Princess Melaka

10/10 Excellent

"Good place to stay in 2026, food menu can be improved."

ibis Melaka

10/10 Excellent

"Check in was very easy, despite a short trip it was an excellent base for exploring Melaka."

Courtyard by Marriott Melaka

10/10 Excellent

"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."

Puri Melaka

10/10 Excellent

"The staff was friendly and efficient in every way. From the reception staff to the kitchen and breakfast staff. Very kind and helpful"

Baba House Melaka

10/10 Excellent

"This is a beautiful hotel with excellent facilities, inside and out. The entryway and main areas are really cool, with flowing water, sculptural touches, and paintings. The rooms are large and well-appointed, very comfortable. Near the front of the hotel you can hear some traffic noise, but it was not overwhelming. The rooftop bar was not operating when we were there, but the loungers in the small pools were a great place to relax at the end of the day. The breakfast was really busy for some of the morning, but there were many, many options and if you can go a little early or later than the rush, it's quite chill. This is an excellent hotel and I would recommend it to anyone."

More cheap stays in Teluk Baharu

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka

￥1,826

￥2,275 total

Sep 6 - Sep 7

includes taxes & fees

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

￥1,995

￥2,866 total

Aug 19 - Aug 20

includes taxes & fees

7/10 Good! (49 reviews)

Finess Basic Hotel

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

￥2,230

￥2,925 total

Sep 16 - Sep 17

includes taxes & fees

8.2/10 Very Good! (119 reviews)

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca

￥3,142

￥4,214 total

Aug 19 - Aug 20

includes taxes & fees

8.2/10 Very Good! (23 reviews)

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Capital O 91154 Oyo Super Cowboy Hotel Melaka

1 Jalan Malinja Malacca City Melaka

Get rates

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 Courtyard by Marriott 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?

Kota Laksamana Comfortable Crowd by Step-In: Visitors like this Teluk Baharu vacation home rental. It is located in the city center and offers a balcony, air-conditioning, and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 6 bedrooms as well as a kitchenette with a fridge, a microwave, and an electric kettle, so you can cook with friends or family. 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

Malacca Vacations

Malacca City Vacation Rentals

Book Hotels in Teluk Baharu on Expedia.com.my

Find hotels in Teluk Baharu from ￥2,123

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Teluk Baharu

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Teluk Baharu hotels

1. Puri Melaka

2. Bayview Hotel Melaka

3. Mudzaffar Hotel Melaka

4. Hatten Hotel Melaka

5. Bali Sea View Residences Melaka by Stayrene

6. ibis Melaka

7. Heeren Street Hotel at Jonker Walk Melaka

8. The Pines Melaka

9. Swiss-Garden Hotel Melaka

10. Jonker Boutique Hotel

11. Doubletree by Hilton Melaka

12. Hallmark View Hotel

13. Heng Ann Guest House

14. Courtyard by Marriott Melaka

15. Moty Hotel

16. Bayou Lagoon Park Resort

17. Collection O Malacca Formerly Lavender Inn

18. 906 Premier Hotel

19. Grand Flora Hotel Melaka

20. Casa Bonita Hotel

Top Teluk Baharu Hotel Reviews

The Nest House

The Pines Melaka

Hatten Hotel Melaka

Doubletree by Hilton Melaka

Dusit Princess Melaka

ibis Melaka

Courtyard by Marriott Melaka

Puri Melaka

Baba House Melaka

More cheap stays in Teluk Baharu

Persona Boutique Hotel

906 Premier Hotel

Finess Basic Hotel

Good2Stay Hotel

OYO 90254 D Anugerah Hotel

Capital O 91154 Oyo Super Cowboy Hotel Melaka

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app