Default HTG hotel image

Search Teluk Baharu hotels

  • 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

Check prices for these dates

Tonight
23 Sept - 24 Sept
Tomorrow
24 Sept - 25 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Filter by

Property class

Guest rating

Our top choices for Teluk Baharu hotels

A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.
A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.
A modern reception area with wooden reception desks, marble walls, and a high ceiling with vertical lighting.
A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.

1. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
Malaysia
Harun Aaron
NZ$168
includes taxes & fees
1 Oct - 2 Oct
Courtyard by Marriott Melaka

2. The Pines Melaka

The Pines Melaka
Malacca City
Australia
Christina
NZ$85
includes taxes & fees
28 Sept - 29 Sept
The Pines Melaka
A hotel room with two beds, a desk, a chair, a wardrobe, and a door.
A hotel lobby with a reception desk, a fire extinguisher, a fire hose reel, and a door marked "4 persons only".
A storefront with a large glass window and a sign above it.
A hotel lobby with a seating area, a television, and a decorative wall.

3. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
NZ$22
includes taxes & fees
28 Sept - 29 Sept
Hotel O Melaka near AEON Shopping Centre formerly Formosa
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 buffet with various dishes displayed on ice, including noodles and a soup bowl.
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.
An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.

4. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
Malacca City
United States
TECK
NZ$139
includes taxes & fees
28 Sept - 29 Sept
Doubletree by Hilton Melaka
A water park with a large pool, water slides, and water features.
A spacious restaurant with multiple dining tables and chairs, a central counter, and a modern interior design.
A spacious lobby with a reception desk, a decorative fountain, and a second-floor balcony.
A modern living room with a sofa, two armchairs, a coffee table, a TV, and decorative lighting.

5. Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
Malacca City
Singapore
Irene
NZ$51
includes taxes & fees
27 Sept - 28 Sept
Bayou Lagoon Park Resort
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 modern hotel corridor with reflective black and white tiled flooring, recessed lighting, and decorative wall panels.
A grand staircase with ornate railings and patterned steps leading to a balcony.

6. Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
Bukit Baru
Singapore
Mohammad Salleh Attia
NZ$95
includes taxes & fees
1 Oct - 2 Oct
Mudzaffar Hotel Melaka
A waterfront hotel with multiple balconies, a boat dock, and a gazebo.
A spacious living room with a large window, a ceiling fan, and a view of the city.
A restaurant with a curved bar, multiple seating areas, and decorative arches.
A waterfront hotel with outdoor seating and a river view.

7. Casa del Rio Melaka

Casa del Rio Melaka
Taman Kota Laksamana
United States
Bill
NZ$296
includes taxes & fees
28 Sept - 29 Sept
Casa del Rio Melaka
A spa area with a hot tub, wicker chairs, a glass table, and tropical plants.
A spacious lobby with high ceilings, large windows, and modern chandeliers.
A spacious lobby with high ceilings, large windows, and modern chandeliers.
A large, white building with the name "The Sterling" on the facade. It features multiple windows and a central entrance with a set of steps leading up to it.

8. The Sterling

The Sterling
Malacca City
Japan
Alan
NZ$96
includes taxes & fees
23 Sept - 24 Sept
The Sterling
A swimming pool with slides, lounge chairs, and umbrellas.
A gym with cardio equipment, weight machines, and large windows with city views.
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 buffet table with various food and drink items, surrounded by plants and a city view.

9. Dusit Princess Melaka

Dusit Princess Melaka
Malacca City
Malaysia
Afiqri
NZ$163
includes taxes & fees
6 Oct - 7 Oct
Dusit Princess Melaka
A rooftop pool area with a view of the city skyline at dusk.
A couple dining at a restaurant with large windows and chandeliers.
A restaurant with a long counter, multiple tables, and a city view.
A modern living room with a sofa, coffee table, and floor lamp. There is a kitchen area in the background.

10. Hatten Hotel Melaka

Hatten Hotel Melaka
Malacca City
Singapore
Mei Lin Catherine Therese
NZ$113
includes taxes & fees
27 Sept - 28 Sept
Hatten Hotel Melaka
An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.
A modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.
A spacious lobby with a central circular area, multiple seating arrangements, and a chandelier.
A corridor with columns and a well-lit pathway.

11. Moty Hotel

Moty Hotel
Malacca City
Malaysia
Norridzuan
NZ$73
includes taxes & fees
23 Sept - 24 Sept
Moty Hotel
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.
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.
A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.

12. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Canada
Janice
NZ$101
includes taxes & fees
27 Sept - 28 Sept
Swiss-Garden Hotel Melaka
A rectangular swimming pool with a tiled deck, surrounded by palm trees and greenery, with a view of the ocean in the background.
A chef cooking outdoors with a grill and food trays.
A chef performing a flambé with a pan over a brick fireplace.
A buffet area with marble walls, a decorative panel, and a variety of food items.

13. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
Malacca City
Singapore
Khairun
NZ$162
includes taxes & fees
22 Oct - 23 Oct
Holiday Inn Melaka by IHG
A spacious dining area with a wooden table and chairs, large windows with blinds, and a hanging light fixture.
A spacious room with a large wooden table, multiple hanging pendant lights, and a view of greenery outside.
A food stall with various seafood items displayed on ice, including clams and shrimp.
A spacious living area with a high ceiling, exposed brick wall, and a large framed artwork.

14. Treasures Hotel and Suites

Treasures Hotel and Suites
Malacca City
United Kingdom
Barbara
NZ$143
includes taxes & fees
22 Oct - 23 Oct
Treasures Hotel and Suites
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 reception desk, seating area, and an elevator.
A hotel hallway with a patterned carpet, an elevator, a trash can, and a door at the end.

15. Hallmark View Hotel

Hallmark View Hotel
Bukit Baru
Malaysia
Nor Hamimah Mastor
NZ$53
includes taxes & fees
22 Oct - 23 Oct
Hallmark View Hotel
A multi-story hotel with a modern design, featuring a prominent entrance and signage for Hotel Kobemas Melaka.
A hotel reception desk with a receptionist, a large sign reading "HABITAS Hotel", and a decorative plant in the background.
A modern living room with a sofa, a small round table, a TV mounted on the wall, and a curtain.
A hotel room with a bed, bedside table, lamp, and a wardrobe.

16. Hotel Kobemas Melaka

Hotel Kobemas Melaka
Bukit Baru
Malaysia
Mohd
NZ$61
includes taxes & fees
23 Oct - 24 Oct
Hotel Kobemas Melaka
A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.
A spacious lobby with a marble floor, seating areas, and large windows.
An indoor dining area with tables and chairs, a decorative tree, and a well-maintained garden with rocks and plants.
A pool area with a gazebo, palm trees, and a water fountain.

17. Bayview Hotel Melaka

Bayview Hotel Melaka
Malacca City
Australia
Andrew
NZ$76
includes taxes & fees
24 Sept - 25 Sept
Bayview Hotel Melaka
A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.
A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.
A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.
A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.

18. ibis Melaka

ibis Melaka
Malacca City
Singapore
LI BENG
NZ$108
includes taxes & fees
5 Oct - 6 Oct
ibis Melaka
A traditional interior with a wooden staircase, a dining area with chairs and a table, and a decorative wall with framed artwork.
A traditional room with a wooden bench, a window with metal bars, and Chinese characters on the wall.
A restaurant with a brick wall, wooden tables and chairs, and potted plants.
A bed with white linens in a room with black wooden walls and a window with blinds.

19. Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel
Taman Kota Laksamana
United States
Heather
NZ$92
includes taxes & fees
1 Oct - 2 Oct
Courtyard @ Heeren Boutique Hotel
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 traditional building with multiple stories, featuring ornate architectural details and a variety of window styles.
A spacious lobby with ornate furniture, a central table with a vase of flowers, and a staircase leading to an upper level.

20. Puri Melaka

Puri Melaka
Jonker Walk
United States
lai
NZ$121
includes taxes & fees
24 Sept - 25 Sept
Puri Melaka
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Teluk Baharu Hotel Reviews

Recent Reviews in Teluk Baharu

Hatten Hotel Melaka

Hatten Hotel Melaka

8/10 Good
"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality is average at best."
BOON KIAT 1-night trip
Posted 2 days ago
Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

10/10 Excellent
"Free parking. Great breakfast."
TECK 1-night trip
Posted 3 days ago
Doubletree by Hilton Melaka
Rosa Malacca

Rosa Malacca

10/10 Excellent
"Clean & spacious room. Great breakfast spread. Nice boutique hotel with cool layout. I would consider to come back again when I return to Malacca"
Boon Ming 1-night trip
Posted 7 days ago
Rosa Malacca
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

8/10 Good
"room was simple and nice. service was good. location convenient. just that when there was event , parking space was hard to get. breakfast was simple and good. got me a hot tub room which was helpful as my kid loves it."
Nelson 3-night trip
Posted 8 days ago
Holiday Inn Melaka by IHG
Puri Melaka

Puri Melaka

10/10 Excellent
"Puri Melaka interior is gorgeous and like a peranakan museum! Its location is spot on. All the touristy venues, eateries and shopping areas are within walking distance. The hotel standard room is immaculate, clean and well maintained, however its bathroom is tiny. Breakfast is ok and nothing negative to mention. I will consider staying here when I am visiting Melaka again."
Beng Wah Anthony 2-night trip
Posted 10 days ago
Puri Melaka
Dusit Princess Melaka

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!! 💞"
YUEN FUN 2-night trip
Posted 11 days ago
Dusit Princess Melaka
Baba House Melaka

Baba House Melaka

10/10 Excellent
"One of best hotel located at Jonker street area."
BOON HAN 1-night trip
Posted 2 weeks ago
Baba House Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"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 2-night trip
Posted 2 weeks ago
Courtyard by Marriott Melaka
The Nest House

The Nest House

10/10 Excellent
"Love the design of this hotel"
Dianfei 2-night trip
Posted 1 month ago
The Nest House

More cheap accommodation in Teluk Baharu

New Century Hotel

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
NZ$30
30 Sept - 1 Oct
includes taxes & fees
6.6/10 (20 reviews)
New Century Hotel
Finess Basic Hotel

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
NZ$32
30 Sept - 1 Oct
includes taxes & fees
8.2/10 Very good! (119 reviews)
Finess Basic Hotel
906 Premier Hotel

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City
NZ$39
23 Sept - 24 Sept
includes taxes & fees
7/10 Good! (49 reviews)
906 Premier Hotel
HS Farm Stay

HS Farm Stay

Ptd 4116, Parit Pajar Muar Johor
NZ$53
24 Sept - 25 Sept
includes taxes & fees
HS Farm Stay
Aurora Hotel

Aurora Hotel

117 & 117A, Jalan Munshi Abdullah Malacca City
NZ$55
25 Sept - 26 Sept
includes taxes & fees
7.8/10 Good! (100 reviews)
Aurora Hotel
OYO 90254 D Anugerah Hotel

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka
Get ratesOYO 90254 D Anugerah Hotel

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 Swiss-Garden Hotel 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 Melaka International Trade Center and Melaka International Bowling Centre 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