Find hotels in Teluk Baharu from CA $24

    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
Nov 17 - Nov 18
Tomorrow night
Nov 18 - Nov 19
Next weekend
Nov 22 - Nov 24

Filter by

Guest rating
Guest rating
Star rating

Top 10 Teluk Baharu hotels and places to stay

Hatten Hotel Melaka
Outdoor pool, sun 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 CA $68
CA $83 total
includes taxes & fees
Nov 20 - Nov 21
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 CA $111
CA $135 total
includes taxes & fees
Dec 8 - Dec 9
Doubletree by Hilton Melaka
Holiday Inn Melaka, an IHG Hotel
Outdoor pool, sun 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 CA $89
CA $109 total
includes taxes & fees
Dec 16 - Dec 17
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 CA $126
CA $140 total
includes taxes & fees
Nov 25 - Nov 26
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 CA $37
CA $47 total
includes taxes & fees
Nov 18 - Nov 19
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 CA $46
CA $60 total
includes taxes & fees
Nov 20 - Nov 21
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 CA $59
CA $73 total
includes taxes & fees
Nov 20 - Nov 21
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...
The price is CA $76
CA $86 total
includes taxes & fees
Nov 18 - Nov 19
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 CA $73
CA $91 total
includes taxes & fees
Nov 18 - Nov 19
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"
The price is CA $60
CA $74 total
includes taxes & fees
Nov 27 - Nov 28
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...
The price is CA $47
CA $55 total
includes taxes & fees
Nov 18 - Nov 19
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 CA $48
CA $61 total
includes taxes & fees
Dec 18 - Dec 19
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 CA $226
CA $250 total
includes taxes & fees
Nov 18 - Nov 19
Casa del Rio Melaka
The Pines Melaka
Outdoor pool, sun 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 CA $75
CA $94 total
includes taxes & fees
Dec 2 - Dec 3
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 CA $71
CA $90 total
includes taxes & fees
Nov 23 - Nov 24
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 CA $52
CA $61 total
includes taxes & fees
Dec 9 - Dec 10
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 CA $104
CA $117 total
includes taxes & fees
Nov 23 - Nov 24
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."
The price is CA $61
CA $76 total
includes taxes & fees
Nov 20 - Nov 21
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. "
The price is CA $42
CA $50 total
includes taxes & fees
Nov 19 - Nov 20
Riviera Suites Melaka
Jonker Boutique Hotel
Grand Deluxe Family Room
Jonker Boutique Hotel
3.5 star property
8.8 out of 10, Excellent, (226)
"Well kept, near heritage environment and local flavour dining experience "
The price is CA $78
CA $89 total
includes taxes & fees
Nov 24 - Nov 25
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 traveler data. Two other choices for your stay in 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 vacation home rentals that Teluk Baharu has to offer?

Imperial Cottage Westin: Visitors like this Teluk Baharu vacation home rental. It 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 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 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 parking. Hatten Hotel Melaka and Doubletree by Hilton Melaka are a couple of other choices that offer an onsite pool.

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