Top 10 Hotels in Teluk Baharu from ￥2,370 - 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

Spa

Pool

Condo

Family friendly

Hot tub

Waterpark

Resort

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Teluk Baharu hotels

A high-rise hotel with a distinctive curved facade, multiple balconies, and a view of a river and cityscape.

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

An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.

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.

1. Doubletree by Hilton Melaka

Malacca City

TECK

￥10,155

￥12,565 total

includes taxes & fees

Oct 29 - Oct 30

A modern gym with various exercise equipment, a mirror, and a view of the city through large windows.

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

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

A modern living room with a sofa, coffee table, and floor lamp. There is a kitchen area in the background.

2. Hatten Hotel Melaka

Malacca City

Hwee Hong

￥6,463

￥8,202 total

includes taxes & fees

Oct 25 - Oct 26

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

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

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

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

3. Dusit Princess Melaka

Malacca City

Afiqri

￥13,420

￥14,454 total

includes taxes & fees

Oct 30 - Oct 31

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

4. Swiss-Garden Hotel Melaka

Malacca City

Vito kyaw moe

￥8,021

￥10,112 total

includes taxes & fees

Oct 27 - Oct 28

5. The Pines Melaka

Malacca City

Maureen

￥6,711

￥8,561 total

includes taxes & fees

Oct 27 - Oct 28

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

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

￥14,586

￥16,329 total

includes taxes & fees

Oct 31 - Nov 1

A traditional wooden building with a central staircase leading to a covered entrance.

A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.

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

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

7. ibis Melaka

Malacca City

LI BENG

￥6,786

￥8,546 total

includes taxes & fees

Oct 28 - Oct 29

A swimming pool with lounge chairs and umbrellas, overlooking a body of water and a cityscape during sunset.

A chef cooking outdoors with a grill and food trays.

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

A spa area with wicker chairs, green towels, and a wooden floor.

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

￥10,897

￥13,522 total

includes taxes & fees

Oct 25 - Oct 26

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 formal event setup with a white aisle, black chairs, and floral centerpieces.

A grand staircase with ornate railings and patterned steps leading to a balcony.

9. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

￥7,185

￥9,017 total

includes taxes & fees

Oct 25 - Oct 26

A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.

A reception desk with a marble counter, a chandelier, and a sign reading 'ASTERIA MELAKA by ATTIC SUITE.'

A modern hotel room with a large bed, a TV, a desk, and a view of the city.

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

10. Asteria Melaka by Attic Suite

Malacca City

Dhanieya

￥10,153

￥11,564 total

includes taxes & fees

Oct 26 - Oct 27

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 rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.

A modern interior with a wooden ceiling, a bar area with shelves, and a seating area with a long wooden table.

11. Baba House Melaka

Taman Kota Laksamana

BOON HAN

￥10,943

￥12,414 total

includes taxes & fees

Nov 4 - Nov 5

A cozy interior with a brick wall, a sofa with cushions, a display case with hats, and framed pictures on the wall.

A restaurant with brick walls, wooden floors, and multiple tables and chairs.

An indoor space with a high ceiling, exposed brick walls, and string lights.

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

12. Rosa Malacca

Malacca City

Warren

￥7,843

￥9,008 total

includes taxes & fees

Nov 15 - Nov 16

A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.

A rooftop pool with lounge chairs and a view of the city skyline at dusk.

A modern cafe interior with glass tables, metal railings, and a large black wall with white text.

A multi-story building with a covered outdoor seating area, potted plants, and a clear sky.

13. Kings Green Hotel

Malacca City

Lena

￥5,448

￥7,030 total

includes taxes & fees

Nov 15 - Nov 16

A hot tub on a deck with a view of a river and a tower in the background.

A restaurant with a curved bar, multiple seating areas, and decorative arches.

A hotel with a central courtyard, a swimming pool, and a river view.

A waterfront hotel with multiple balconies, a boat dock, and a gazebo.

14. Casa del Rio Melaka

Taman Kota Laksamana

Bill

￥31,413

￥34,691 total

includes taxes & fees

Oct 25 - Oct 26

An aerial view of a cityscape with illuminated buildings and a river.

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

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

Wei Zi

￥6,095

￥7,889 total

includes taxes & fees

Nov 23 - Nov 24

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 corridor with columns and a well-lit pathway.

16. Moty Hotel

Malacca City

Joseph

￥6,598

￥7,721 total

includes taxes & fees

Oct 29 - Oct 30

A checkered floor leading to a wooden staircase in a hallway with potted plants and candles.

A brick-walled corridor with ceiling fans, potted plants, and a seating area with tables and chairs.

A modern living room with a large wooden ceiling, two white armchairs, a brown sofa, a coffee table, and a hanging light fixture.

A spacious outdoor seating area with brick walls, multiple tables, and chairs, featuring a modern design with exposed beams and ceiling fans.

17. VIENTO RedHouse Melaka by Rest Collection

Tetek

David

￥6,120

￥7,809 total

includes taxes & fees

Oct 27 - Oct 28

A multi-story hotel with a modern design, featuring a prominent entrance with steps and a glass facade.

A modern hotel room with a large bed, a desk, a comfortable armchair, and a TV.

A hotel reception desk with a clock, a welcome sign, and a modern chandelier.

A lobby with a brown leather sofa, a wooden coffee table, a marble pillar, wall-mounted clocks, an anchor decoration, and a bookshelf with books and framed pictures.

18. Hotel Arissa

Malacca City

saufihazali

￥5,339

￥6,899 total

includes taxes & fees

Nov 23 - Nov 24

A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.

A pool area with a gazebo, palm trees, and a water fountain.

An indoor dining area with tables and chairs, a decorative tree, and a well-maintained garden with rocks and plants.

A spacious lobby with a marble floor, seating areas, and large windows.

19. Bayview Hotel Melaka

Malacca City

Marina

￥4,606

￥5,972 total

includes taxes & fees

Oct 27 - Oct 28

A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.

A living room with a sofa set, a coffee table, a TV, and a sliding glass door leading to an outdoor area.

A bathroom with a wooden vanity, a mirror, and a view of a blue building outside.

A hotel room with two beds, a desk, a chair, an air conditioning unit, and artwork on the walls.

20. Heng Ann Guest House

Malacca City

Geoffrey

￥1,728

￥2,370 total

includes taxes & fees

Oct 25 - Oct 26

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

"Overall ok"

ibis Melaka

8/10 Good

"The location of the hotel was within walking distance to the tourist / sightseeing area which made it very convenient."

Rosa Malacca

10/10 Excellent

"Clean room. Nice decorations. Friendly staff"

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

Asteria Melaka by Attic Suite

10/10 Excellent

"Accommodation is very new. The reception team were incredibly friendly and attentive. WiFi was great, breakfast had a great selection and was unrushed."

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

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

More cheap stays in Teluk Baharu

Heng Ann Guest House

98, 2nd Floor, Jalan Laksamana Cheng Ho Malacca City Melaka

￥1,728

￥2,370 total

Oct 25 - Oct 26

includes taxes & fees

OYO Swiss Hotel Heritage Boutique Melaka

168, Jalan Tan Cheng Lock, Jonker St. Malacca City Malacca

￥1,602

￥2,414 total

Oct 26 - Oct 27

includes taxes & fees

7.6/10 Good! (111 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

￥1,952

￥2,802 total

Oct 24 - Oct 25

includes taxes & fees

7/10 Good! (49 reviews)

New Century Hotel

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

￥1,991

￥2,848 total

Oct 25 - Oct 26

includes taxes & fees

6.8/10 (21 reviews)

Finess Basic Hotel

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

￥2,171

￥2,855 total

Nov 12 - Nov 13

includes taxes & fees

8.2/10 Very Good! (121 reviews)

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 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 Swiss-Garden Hotel 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?

The Wave Residence By I Housing: Visitors like this Teluk Baharu vacation home rental. It 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 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,370

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. Doubletree by Hilton Melaka

2. Hatten Hotel Melaka

3. Dusit Princess Melaka

4. Swiss-Garden Hotel Melaka

5. The Pines Melaka

6. Courtyard by Marriott Melaka

7. ibis Melaka

8. Holiday Inn Melaka by IHG

9. Mudzaffar Hotel Melaka

10. Asteria Melaka by Attic Suite

11. Baba House Melaka

12. Rosa Malacca

13. Kings Green Hotel

14. Casa del Rio Melaka

15. The Shore Hotel & Residences

16. Moty Hotel

17. VIENTO RedHouse Melaka by Rest Collection

18. Hotel Arissa

19. Bayview Hotel Melaka

20. Heng Ann Guest House

Top Teluk Baharu Hotel Reviews

Hatten Hotel Melaka

ibis Melaka

Rosa Malacca

Swiss-Garden Hotel Melaka

Asteria Melaka by Attic Suite

The Shore Hotel & Residences

The Nest House

Courtyard by Marriott Melaka

Dusit Princess Melaka

More cheap stays in Teluk Baharu

Heng Ann Guest House

OYO Swiss Hotel Heritage Boutique Melaka

906 Premier Hotel

New Century Hotel

Finess Basic Hotel

OYO 90254 D Anugerah Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app