Hotels in Teluk Baharu from P821 for 2026 - Fully Refundable Options

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

Pet friendly

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

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

1. Hallmark View Hotel

Bukit Baru

Nor Hamimah Mastor

P1,540

P2,034 total

includes taxes & fees

Sep 30 - Oct 1

2. Bayou Lagoon Park Resort

Malacca City

Irene

P1,491

P1,976 total

includes taxes & fees

Sep 6 - Sep 7

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

P2,135

P2,736 total

includes taxes & fees

Sep 1 - Sep 2

Desk, laptop workspace, blackout drapes, soundproofing

4. Heng Ann Guest House

Malacca City

Geoffrey

P531

P774 total

includes taxes & fees

Sep 9 - Sep 10

Daily cooked-to-order breakfast for a fee

2 restaurants; breakfast, lunch, and dinner served

5. Doubletree by Hilton Melaka

Malacca City

Kristian

P4,440

P5,471 total

includes taxes & fees

Sep 13 - Sep 14

6. 906 Premier Hotel

Bukit Baru

Marvin

P1,017

P1,401 total

includes taxes & fees

Sep 6 - Sep 7

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

7. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

GUODONG

P6,188

P6,915 total

includes taxes & fees

Sep 1 - Sep 2

8. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

P2,896

P3,634 total

includes taxes & fees

Sep 4 - Sep 5

9. Hotel Kobemas Melaka

Bukit Baru

Mohd

P1,279

P1,726 total

includes taxes & fees

Sep 3 - Sep 4

10. Heeren Street Hotel at Jonker Walk Melaka

Taman Kota Laksamana

alex

P1,309

P1,615 total

includes taxes & fees

Sep 1 - Sep 2

Desk, iron/ironing board (on request), WiFi (free), bed sheets

11. The Nest House

Taman Melaka Raya

Dianfei

P2,171

P2,778 total

includes taxes & fees

Sep 6 - Sep 7

12. OYO Swiss Hotel Heritage Boutique Melaka

Malacca City

benjamin

P916

P1,281 total

includes taxes & fees

Sep 7 - Sep 8

13. Courtyard @ Heeren Boutique Hotel

Taman Kota Laksamana

Nuengnut

P2,201

P2,813 total

includes taxes & fees

Sep 3 - Sep 4

Shower, rainfall showerhead, free toiletries, slippers

14. Hotel Mutiara KGMMB Melaka

Malacca City

ong

P960

P1,254 total

includes taxes & fees

Sep 22 - Sep 23

15. Kings Green Hotel

Malacca City

Lena

P1,959

P2,528 total

includes taxes & fees

Sep 1 - Sep 2

16. Park City Motel

Malacca City

P433

P514 total

includes taxes & fees

Sep 14 - Sep 15

Indoor pool, open 7 AM to 7:00 PM, sun loungers

17. The Shore Hotel & Residences

Malacca City

Muhammad Izham

P1,897

P2,486 total

includes taxes & fees

Sep 7 - Sep 8

18. Estadia Hotel

Malacca City

Lian peng

P2,303

P2,934 total

includes taxes & fees

Sep 1 - Sep 2

Couples treatment rooms, body treatments, aromatherapy, body scrubs

19. Hatten Hotel Melaka

Malacca City

Mei Lin Catherine Therese

P3,605

P4,486 total

includes taxes & fees

Sep 6 - Sep 7

20. Grand Flora Hotel Melaka

Malacca City

Gordon

P1,664

P2,014 total

includes taxes & fees

Sep 1 - Sep 2

View all properties

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

Top Teluk Baharu Hotel Reviews

PARKROYAL A'Famosa Melaka Resort

10/10 Excellent

"Very happy with the service and cleanliness of the hotel and staff. It was a pleasant experience, staff were very accommodating to children and amenities are kids friendly too."

Doubletree by Hilton Melaka

10/10 Excellent

"Room was quite big and very clean."

Baba House Melaka

10/10 Excellent

"Easy access to the market"

Puri Melaka

10/10 Excellent

"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"

The Nest House

10/10 Excellent

"Love the design of this hotel"

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

Asteria Melaka by Attic Suite

8/10 Good

"The room is really spacious but the shower system needs to improve."

Moty Hotel

8/10 Good

"The rooms were large and comfortable. The hotel is a few minutes walk from the main attractions in Malacca."

Rosa Malacca

8/10 Good

"Room was clean and neat. Staff attended to minor trouble shooting promptly. Unfortunately there was sewage stench from the toilet and probably a damage pipe from construction works on hotel extension."

More cheap stays in Teluk Baharu

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka

P672

P840 total

Sep 14 - Sep 15

includes taxes & fees

Finess Basic Hotel

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

P931

P1,207 total

Sep 13 - Sep 14

includes taxes & fees

8.2/10 Very Good! (119 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

P1,017

P1,401 total

Sep 6 - Sep 7

includes taxes & fees

7/10 Good! (49 reviews)

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca

P1,247

P1,672 total

Sep 1 - Sep 2

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.

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.

Teluk Baharu Hotels

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. Hallmark View Hotel

2. Bayou Lagoon Park Resort

3. Bayview Hotel Melaka

4. Heng Ann Guest House

5. Doubletree by Hilton Melaka

6. 906 Premier Hotel

7. Courtyard by Marriott Melaka

8. Mudzaffar Hotel Melaka

9. Hotel Kobemas Melaka

10. Heeren Street Hotel at Jonker Walk Melaka

11. The Nest House

12. OYO Swiss Hotel Heritage Boutique Melaka

13. Courtyard @ Heeren Boutique Hotel

14. Hotel Mutiara KGMMB Melaka

15. Kings Green Hotel

16. Park City Motel

17. The Shore Hotel & Residences

18. Estadia Hotel

19. Hatten Hotel Melaka

20. Grand Flora Hotel Melaka

Top Teluk Baharu Hotel Reviews

PARKROYAL A'Famosa Melaka Resort

Doubletree by Hilton Melaka

Baba House Melaka

Puri Melaka

The Nest House

Courtyard by Marriott Melaka

Asteria Melaka by Attic Suite

Moty Hotel

Rosa Malacca

More cheap stays in Teluk Baharu

Persona Boutique Hotel

Finess Basic Hotel

906 Premier 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