Search Teluk Baharu hotels

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Teluk Baharu hotel prices

Tonight
17 Nov - 18 Nov
Tomorrow night
18 Nov - 19 Nov
Next weekend
22 Nov - 24 Nov

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Teluk Baharu

Hatten Hotel Melaka
Outdoor pool, pool loungers
Hatten Hotel Melaka
5.0 star property
8.0 out of 10, Very good, (1004)
"Modern hotel close to all amenities "
The price is NZ$100
includes taxes & fees
20 Nov - 21 Nov
Hatten Hotel Melaka
Doubletree by Hilton Melaka
Exterior
Doubletree by Hilton Melaka
5.0 star property
8.8 out of 10, Excellent, (822)
"Nice Gym, Nice Swimming Pool, and wonderful derux room. It's pretty enough & relaxing room. When I come to melaka again, will come with my family 👪"
The price is NZ$163
includes taxes & fees
8 Dec - 9 Dec
Doubletree by Hilton Melaka
Holiday Inn Melaka, an IHG Hotel
Outdoor pool, pool loungers
Holiday Inn Melaka, an IHG Hotel
5.0 star property
8.4 out of 10, Very good, (1001)
"Excellent hotel and nice view "
The price is NZ$132
includes taxes & fees
16 Dec - 17 Dec
Holiday Inn Melaka, an IHG Hotel
Courtyard by Marriott Melaka
Lobby lounge
Courtyard by Marriott Melaka
4.0 star property
9.2 out of 10, Wonderful, (146)
"Breakfast was superb. View from our room on 25th floor was fabulous. Location was central. Staff were very helpful and kind."
The price is NZ$169
includes taxes & fees
25 Nov - 26 Nov
Courtyard by Marriott Melaka
Bayview Hotel Melaka
Interior entrance
Bayview Hotel Melaka
3.5 star property
7.4 out of 10, Good, (457)
"We arrived at 11am and to our surprise counter staff allow us to check in. Rooms are clean and location is around many food eatery which we love. "
The price is NZ$57
includes taxes & fees
18 Nov - 19 Nov
Bayview Hotel Melaka
Estadia Hotel
Hallway
Estadia Hotel
4.0 star property
8.2 out of 10, Very good, (1000)
"Overall ok just that far apart from Jonker Walk. "
The price is NZ$71
includes taxes & fees
20 Nov - 21 Nov
Estadia Hotel
ibis Melaka
Exterior
ibis Melaka
4.0 star property
8.6 out of 10, Excellent, (420)
"Conveniently located to Jonker street. Unfortunately not many restaurants around."
The price is NZ$89
includes taxes & fees
20 Nov - 21 Nov
ibis Melaka
Rosa Malacca
Lobby
Rosa Malacca
4.0 star property
9.2 out of 10, Wonderful, (294)
"It’s surprising to find a property with minimalist interior design yet comfort and convenience are not compromised. I love the decor from the moment I stepped into the ground floor guests waiting area, to the first floor where the reception and the cafe are located, and finally into the room I was assigned. Everything screamed upscale and award-winning features. The lighting was just right with brown lights and bubbly lampshades. That makes the room cozy, sexy and relaxing. Everything I need...
Rosa Malacca
Rest Collection RedHouse Melaka
Restaurant
Rest Collection RedHouse Melaka
3.5 star property
10.0 out of 10, Exceptional, (1)
"Great hotel. Well designed. It's a family and kids hotel. They even have VR games, quite fun. "
The price is NZ$110
includes taxes & fees
18 Nov - 19 Nov
Rest Collection RedHouse Melaka
Swiss-Garden Hotel Melaka
Aerial view
Swiss-Garden Hotel Melaka
4.5 star property
7.6 out of 10, Good, (663)
"Excellent service"
Swiss-Garden Hotel Melaka
Imperial Heritage Hotel Melaka
Executive Room
Imperial Heritage Hotel Melaka
3.5 star property
7.2 out of 10, Good, (931)
"- Convenient 15-20 mins walk to most tourist attractions such as Dutch Square, Jonker Street - Concierge staff was incredibly helpful in giving us travel directions - Free parking for hotel guests - Room was spacious and decently clean (4 star hotel standards) - We were given a family suite on the high floor and were there on a non-peak period so it was generally quiet. - Interior design furniture and fittings is slightly outdated and worn out but otherwise functional - WIFI connection is...
Imperial Heritage Hotel Melaka
The Nest House
Premium King With Own Garden
The Nest House
3.5 star property
9.4 out of 10, Exceptional, (197)
"Nous avons séjournés deux nuits au Nest House. Nous n’avons que de bonne chose à dire sur cet hôtel boutique. Le personnel est avenant, notre chambre était très confortable. Nous avions accès à divers produits café, thé même des nouilles dans une cuisinette à côté de la réception. Frigo, bouilloire, micro-ondes. Nous pouvions aussi disposer d’une belle terrasse sur le toit avec tables et fauteuils. L’endroit est un peu en retrait de la rue principale ce qui ajoute au calme.."
The price is NZ$74
includes taxes & fees
1 Dec - 2 Dec
The Nest House
Casa del Rio Melaka
Front of property - evening/night
Casa del Rio Melaka
5.0 star property
9.2 out of 10, Wonderful, (334)
"Lovely rooms with a historic, traditional feel."
The price is NZ$289
includes taxes & fees
19 Nov - 20 Nov
Casa del Rio Melaka
The Pines Melaka
Outdoor pool, pool loungers
The Pines Melaka
4.0 star property
8.4 out of 10, Very good, (952)
"I recently stayed at The Pines Melaka for 4 days and 3 nights. The hotel is conveniently located just a short drive to and from Jonker Street, making it easy to explore the area. We stayed on the 27th floor, and our room offered a beautiful view. However, we were woken up at 5/6 am each morning by the loud chanting from the nearby mosque, which was quite disruptive. The bathroom in our room was very spacious and included a bathtub, which was a nice touch. Although the room was decent, it wasn't...
The price is NZ$112
includes taxes & fees
3 Dec - 4 Dec
The Pines Melaka
Puri Melaka
Spa
Puri Melaka
3.5 star property
8.6 out of 10, Excellent, (837)
"Absolutely first class hotel spotlessly clean, staff very helpful and obliging the Hotel is on the doorstep to everything you need.First class quality at an affordable price enjoyed our stay would definitely recommend "
The price is NZ$100
includes taxes & fees
17 Dec - 18 Dec
Puri Melaka
Moty Hotel
Lobby sitting area
Moty Hotel
4.0 star property
8.8 out of 10, Excellent, (511)
"Great staff"
The price is NZ$73
includes taxes & fees
19 Nov - 20 Nov
Moty Hotel
Treasures Hotel and Suites
Terrace/patio
Treasures Hotel and Suites
4.0 star property
9.0 out of 10, Wonderful, (139)
"Loved the stay here. Rooms were spacious and staff were very friendly. Its in Little India but its very near to the famous locations in Melaka. The toilets are also very clean and the heaters are working perfectly. Overall, great stay, will come back!"
The price is NZ$140
includes taxes & fees
19 Nov - 20 Nov
Treasures Hotel and Suites
JonkeRED Heritage Hotel
Lake
JonkeRED Heritage Hotel
3.0 star property
9.0 out of 10, Wonderful, (44)
"Generally a good stay with efficient, friendly staff. My only issues were the air con which was a very warm 22C and i had to lower to 16C to get an acceptable coolness. The hot water in the shower was at best lukewarm. Location is excellent."
JonkeRED Heritage Hotel
Riviera Suites Melaka
Exterior
Riviera Suites Melaka
3.5 star property
8.0 out of 10, Very good, (29)
"Staffs were polite and helpul. Breakfast selection very limited. No aircon along corridor, so will be a little bit warm. Furnitures are old, sofa cushion with a lot of stains. However, the room aircon is very quiet. "
Riviera Suites Melaka
Jonker Boutique Hotel
Grand Deluxe Family Room
Jonker Boutique Hotel
3.5 star property
8.8 out of 10, Excellent, (226)
"Prime location and ok quality room "
Jonker Boutique Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Don't see what you're looking for?
See all available properties in Teluk Baharu
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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 Courtyard by Marriott Melaka and Doubletree by Hilton 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?

Imperial Cottage Westin: This holiday home rental outside of Teluk Baharu offers a balcony, a pool table and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a microwave and an electric kettle. 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 are some hotels with pools in Teluk Baharu?

The Pines Melaka: 4-star hotel located near Jonker Street Night Market. Provides a children's pool, an outdoor pool and free self-parking. Hatten Hotel Melaka and Doubletree by Hilton Melaka are a couple of other choices that feature an on-site pool.

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