𝗧𝗢𝗣 𝟭𝟬 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 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

Pet friendly

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

A water park with a large pool, water slides, and water features.

The exterior of Amari Villa hotel with a glass facade, palm trees, and a signboard.

A modern living room with a sofa, two armchairs, a coffee table, a TV, and decorative lighting.

A spacious lobby with a reception desk, a decorative fountain, and a second-floor balcony.

1. Bayou Lagoon Park Resort

Malacca City

Irene

S$37

includes taxes & fees

21 Sept - 22 Sept

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.

2. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

S$71

includes taxes & fees

1 Oct - 2 Oct

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 buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.

A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.

3. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

GUODONG

S$142

includes taxes & fees

1 Sept - 2 Sept

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 living room with a sofa, coffee table, and TV, large windows with curtains, and a dining area with a table set for two.

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.

4. Doubletree by Hilton Melaka

Malacca City

Kristian

S$112

includes taxes & fees

3 Sept - 4 Sept

5. The Pines Melaka

Malacca City

Christina

S$75

includes taxes & fees

1 Oct - 2 Oct

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

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

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

A modern living room with a sofa, a small round table, a TV mounted on the wall, and a curtain.

6. Hotel Kobemas Melaka

Bukit Baru

Mohd

S$39

includes taxes & fees

26 Sept - 27 Sept

A hotel room with a large bed, two bedside tables with lamps, a wooden headboard, a desk with a chair, and a painting on the wall.

An outdoor seating area with white wicker chairs and tables, glass partitions, and potted plants.

A modern hotel lobby with a large sectional sofa, a coffee table, and a dining area with white chairs.

A modern hotel lobby with a reception desk, seating area, and an elevator.

7. Hallmark View Hotel

Bukit Baru

Nor Hamimah Mastor

S$38

includes taxes & fees

30 Sept - 1 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 water play area with slides and a water fountain, surrounded by tall buildings and greenery.

A modern interior with a sunset view, a seating area with chairs and tables, and a large window.

8. Swiss-Garden Hotel Melaka

Malacca City

Janice

S$86

includes taxes & fees

8 Sept - 9 Sept

A hotel room with four single beds, a flat-screen TV, an air conditioning unit, and curtains on the windows.

A room with a wardrobe, a door, a desk with a chair, a television, and an air conditioner.

A corridor with multiple restroom stalls, each with a mirrored door and a light fixture above.

9. Hotel Mutiara KGMMB Melaka

Malacca City

ong

S$24

includes taxes & fees

21 Sept - 22 Sept

A modern reception area with a sleek white reception desk, a patterned wall design, and a clean, reflective floor.

A swimming pool with lounge chairs, a spiral staircase, and a modern building with red accents.

A modern hotel room with a large bed, a flat-screen TV, and a painting above the bed.

A multi-story building with a modern architectural design, featuring balconies and large windows.

10. 906 Premier Hotel

Bukit Baru

Marvin

S$29

includes taxes & fees

6 Sept - 7 Sept

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

A modern hotel room with a large bed, a desk, a chair, and a TV. The room has a city view through large windows.

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.

11. Dusit Princess Melaka

Malacca City

Afiqri

S$138

includes taxes & fees

9 Sept - 10 Sept

A chef cooking outdoors with a grill and food trays.

A chef performing a flambé with a pan over a brick fireplace.

A tall hotel building with a prominent Holiday Inn sign, surrounded by palm trees and a well-maintained lawn.

A poolside area with lounge chairs, a pool, and a view of the ocean and greenery.

12. Holiday Inn Melaka by IHG

Malacca City

Khairun

S$123

includes taxes & fees

30 Sept - 1 Oct

A spacious dining area with a wooden table and chairs, large windows with blinds, and a hanging light fixture.

A spacious living area with a high ceiling, exposed brick wall, and a large framed artwork.

A modern swimming pool with a glass barrier, surrounded by a white building with a geometric design, and a view of a sunset over a green landscape.

A food stall with various seafood items displayed on ice, including clams and shrimp.

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

S$99

includes taxes & fees

1 Oct - 2 Oct

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

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.

A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.

14. ibis Melaka

Malacca City

LI BENG

S$80

includes taxes & fees

10 Sept - 11 Sept

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

A modern gym with cardio machines, weight stations, and large windows offering natural light and views of greenery.

A modern indoor swimming pool with a city view, featuring geometric lighting and a clean, contemporary design.

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

15. The Shore Hotel & Residences

Malacca City

Muhammad Izham

S$58

includes taxes & fees

20 Sept - 21 Sept

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 couple dining at a restaurant with large windows and chandeliers.

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

16. Hatten Hotel Melaka

Malacca City

Mei Lin Catherine Therese

S$83

includes taxes & fees

8 Sept - 9 Sept

A traditional interior with a wooden staircase, a dining area with chairs and a table, and a decorative wall with framed artwork.

A bed with white linens in a room with black wooden walls and a window with blinds.

A traditional room with a wooden bench, a window with metal bars, and Chinese characters on the wall.

A living room with a flat-screen TV, a coffee table, and a staircase leading to an upper floor.

17. Courtyard @ Heeren Boutique Hotel

Taman Kota Laksamana

Nuengnut

S$55

includes taxes & fees

9 Sept - 10 Sept

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

A spacious gym with various exercise equipment, large windows, and a wooden floor.

18. Kings Green Hotel

Malacca City

Lena

S$49

includes taxes & fees

1 Sept - 2 Sept

A spa area with a large bathtub, towels, candles, and a brick wall.

A traditional room with tatami flooring, a wooden table, a stool, and a small wooden basin.

A hotel room with a large bed, a TV, a desk, and a chandelier.

A traditional building with multiple stories, featuring ornate architectural details and a variety of window styles.

19. Puri Melaka

Jonker Walk

lai

S$89

includes taxes & fees

4 Sept - 5 Sept

20. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

Malacca City

S$43

includes taxes & fees

3 Sept - 4 Sept

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 @ Heeren Boutique Hotel

10/10 Excellent

"The staff here are amazing! Even though our arrival was delayed, they were super accommodating and kindly gave us a full tour of the room and property. The property itself is beautifully decorated with a very unique style and super clean. Plus, the location is perfect-it's an easy walk to the night market. Highly recommended!"

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

More cheap stays in Teluk Baharu

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka

S$16

23 Sept - 24 Sept

includes taxes & fees

Finess Basic Hotel

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

S$23

20 Sept - 21 Sept

includes taxes & fees

8.2/10 Very good! (119 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

S$29

6 Sept - 7 Sept

includes taxes & fees

7/10 Good! (49 reviews)

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca

S$34

1 Sept - 2 Sept

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

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

Kota Laksamana Comfortable Crowd by Step-In: This holiday home rental outside of Teluk Baharu is located in the city centre, 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 that 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 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. Bayou Lagoon Park Resort

2. Mudzaffar Hotel Melaka

3. Courtyard by Marriott Melaka

4. Doubletree by Hilton Melaka

5. The Pines Melaka

6. Hotel Kobemas Melaka

7. Hallmark View Hotel

8. Swiss-Garden Hotel Melaka

9. Hotel Mutiara KGMMB Melaka

10. 906 Premier Hotel

11. Dusit Princess Melaka

12. Holiday Inn Melaka by IHG

13. Treasures Hotel and Suites

14. ibis Melaka

15. The Shore Hotel & Residences

16. Hatten Hotel Melaka

17. Courtyard @ Heeren Boutique Hotel

18. Kings Green Hotel

19. Puri Melaka

20. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

Top Teluk Baharu Hotel Reviews

PARKROYAL A'Famosa Melaka Resort

Doubletree by Hilton Melaka

Baba House Melaka

Puri Melaka

The Nest House

Courtyard @ Heeren Boutique Hotel

Courtyard by Marriott Melaka

Asteria Melaka by Attic Suite

Moty Hotel

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

Hotels in Teluk Baharu with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app