Top 10 Hotels in Teluk Baharu from AED 49 - 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

Condo

Pool

Spa

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Teluk Baharu hotels

Reserve now, pay later

Hotel

Breakfast included

Taman Merdeka

Heated pool

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

1. Hallmark View Hotel

Bukit Baru

Nor Hamimah Mastor

AED 94

AED 125 total

includes taxes & fees

20 Aug - 21 Aug

Apartment, 3 Bedrooms | Living area | LCD TV

2. Bayou Lagoon Park Resort

Malacca City

Irene

AED 82

AED 110 total

includes taxes & fees

20 Aug - 21 Aug

3. 906 Premier Hotel

Bukit Baru

Marvin

AED 46

AED 66 total

includes taxes & fees

20 Aug - 21 Aug

Junior Suite | Desk, WiFi (free), bed sheets

4. Hotel Kobemas Melaka

Bukit Baru

Mohd

AED 99

AED 130 total

includes taxes & fees

18 Sep - 19 Sep

Shower, rainfall showerhead, free toiletries, slippers

5. Hotel Mutiara KGMMB Melaka

Malacca City

ong

AED 56

AED 73 total

includes taxes & fees

7 Sep - 8 Sep

6. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

AED 165

AED 209 total

includes taxes & fees

19 Sep - 20 Sep

Deluxe Triple Room | Desk, WiFi (free), bed sheets

Standard Triple Room | Desk, WiFi (free), bed sheets

7. Hotel O Tasik Utama

Malacca City

AED 58

AED 74 total

includes taxes & fees

20 Aug - 21 Aug

8. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

GUODONG

AED 344

AED 385 total

includes taxes & fees

31 Aug - 1 Sep

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

Executive Suite, 2 Bedrooms, City View | Minibar, in-room safe, desk, blackout drapes

9. The Pines Melaka

Malacca City

Christina

AED 221

AED 274 total

includes taxes & fees

24 Aug - 25 Aug

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

10. ibis Melaka

Malacca City

Fay Lian

AED 183

AED 229 total

includes taxes & fees

1 Sep - 2 Sep

11. Swiss-Garden Hotel Melaka

Malacca City

Janice

AED 185

AED 233 total

includes taxes & fees

20 Aug - 21 Aug

12. Aurora Hotel

Malacca City

Chee Kit

AED 92

AED 111 total

includes taxes & fees

22 Aug - 23 Aug

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

13. Heng Ann Guest House

Malacca City

Geoffrey

AED 42

AED 57 total

includes taxes & fees

25 Aug - 26 Aug

14. Dusit Princess Melaka

Malacca City

Afiqri

AED 373

AED 403 total

includes taxes & fees

1 Sep - 2 Sep

15. The Shore Hotel & Residences

Malacca City

Muhammad Izham

AED 119

AED 157 total

includes taxes & fees

2 Sep - 3 Sep

Family Suite | Desk, WiFi (free), bed sheets

16. OYO Swiss Hotel Heritage Boutique Melaka

Malacca City

benjamin

AED 70

AED 86 total

includes taxes & fees

17 Sep - 18 Sep

17. Mio Boutique Hotel Melaka

Malacca City

Noor Haliza binti

AED 55

AED 68 total

includes taxes & fees

1 Sep - 2 Sep

Outdoor pool, pool umbrellas, sun loungers

18. Treasures Hotel and Suites

Malacca City

"We spent four nights at Treasures and it was lovely. Quiet, peaceful, calm and welcoming inside, and 10 mins walk from the old town centre / Jonker St etc. We had a Premier room - very spacious and comfortable. Only thing was that the room is a bit deprived of natural light during the day as overlooking the inner courtyard, but we weren't in there much during the day anyway, and there are lots of nice communal areas to lounge around. Staff were very helpful. Breakfast buffet was good with...

Jannah

AED 272

AED 308 total

includes taxes & fees

18 Sep - 19 Sep

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

AED 125

AED 160 total

includes taxes & fees

24 Aug - 25 Aug

Executive Studio | Living room | 32-inch LCD TV with digital channels, TV

Minibar, in-room safe, blackout drapes, iron/ironing board

20. Grand Swiss-Belhotel Melaka

Malacca City

HIROAKI

AED 224

AED 256 total

includes taxes & fees

26 Aug - 27 Aug

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

10/10 Excellent

"Good one"

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"

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

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

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

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

Asteria Melaka by Attic Suite

8/10 Good

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

More cheap stays in Teluk Baharu

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka

AED 45

AED 55 total

18 Sep - 19 Sep

includes taxes & fees

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

AED 46

AED 66 total

20 Aug - 21 Aug

includes taxes & fees

7/10 Good! (49 reviews)

Finess Basic Hotel

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

AED 51

AED 67 total

13 Sep - 14 Sep

includes taxes & fees

8.2/10 Very Good! (119 reviews)

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca

AED 73

AED 98 total

14 Sep - 15 Sep

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 Melaka International Trade Center and Melaka International Bowling Centre 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.

Find hotels in Teluk Baharu from AED 49

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

4. Hotel Kobemas Melaka

5. Hotel Mutiara KGMMB Melaka

6. Mudzaffar Hotel Melaka

7. Hotel O Tasik Utama

8. Courtyard by Marriott Melaka

9. The Pines Melaka

10. ibis Melaka

11. Swiss-Garden Hotel Melaka

12. Aurora Hotel

13. Heng Ann Guest House

14. Dusit Princess Melaka

15. The Shore Hotel & Residences

16. OYO Swiss Hotel Heritage Boutique Melaka

17. Mio Boutique Hotel Melaka

18. Treasures Hotel and Suites

19. Bayview Hotel Melaka

20. Grand Swiss-Belhotel Melaka

Top Teluk Baharu Hotel Reviews

Hatten Hotel Melaka

Puri Melaka

The Nest House

The Pines Melaka

Doubletree by Hilton Melaka

Dusit Princess Melaka

Courtyard by Marriott Melaka

Baba House Melaka

Asteria Melaka by Attic Suite

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

Go further with the Expedia app