Teluk Baharu hotels from RM112

    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
Jun 27 - Jun 28
Tomorrow night
Jun 28 - Jun 29
This weekend
Jun 28 - Jun 30
Next weekend
Jul 5 - Jul 7

Filter by

Popular filters
Popular filters
Price per night
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top 10 trending Teluk Baharu hotels

Hatten Hotel Melaka
Outdoor pool, pool loungers
Hatten Hotel Melaka
5.0 star property
8.0 out of 10, Very good, 1,001 reviews
"Easy accessibility to shopping malls and foods. "
The price is RM199
RM253 total
includes taxes & fees
8 Jul - 9 Jul
Hatten Hotel Melaka
Doubletree by Hilton Melaka
Exterior
Doubletree by Hilton Melaka
5.0 star property
8.8 out of 10, Excellent, 779 reviews
"Nice hotel, if my room face the sea will be better. Too bad that the ships are not rented out therefore no shopping area. Carpark are allocated at 5th floor and above, those driving got to park at the carpark and take the lift to level 12 and take another lift to your hotel room. Nevertheless nice stay at the hotel. Cheers😃"
The price is RM306
RM373 total
includes taxes & fees
4 Jul - 5 Jul
Doubletree by Hilton Melaka
Estadia Hotel
Hallway
Estadia Hotel
4.0 star property
8.2 out of 10, Very good, 1,000 reviews
"Very nice."
The price is RM141
RM183 total
includes taxes & fees
17 Jul - 18 Jul
Estadia Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Courtyard by Marriott Melaka
Lobby lounge
Courtyard by Marriott Melaka
4.0 star property
9.2 out of 10, Wonderful, 108 reviews
"Nice. "
The price is RM340
RM379 total
includes taxes & fees
9 Jul - 10 Jul
Courtyard by Marriott 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, 1,001 reviews
"NA"
The price is RM258
RM316 total
includes taxes & fees
16 Jul - 17 Jul
Holiday Inn Melaka, an IHG Hotel
The Pines Melaka
Outdoor pool, pool loungers
The Pines Melaka
4.0 star property
8.4 out of 10, Very good, 944 reviews
"I always stay in The Pines wherever I visit Malacca. I like the quiet location and also walking distance to nearby attractions. Reception is friendly. Clean room and ample parking space."
The price is RM258
RM325 total
includes taxes & fees
18 Jul - 19 Jul
The Pines Melaka
Bayview Hotel Melaka
Interior entrance
Bayview Hotel Melaka
3.5 star property
7.4 out of 10, Good, 432 reviews
"Great team of reception staff."
The price is RM120
RM154 total
includes taxes & fees
1 Jul - 2 Jul
Bayview Hotel Melaka
ibis Melaka
Exterior
ibis Melaka
4.0 star property
8.6 out of 10, Excellent, 403 reviews
"Great location! Unfortunatly, the room was dirty, with dirty linen and hair all over the bed."
The price is RM194
RM241 total
includes taxes & fees
8 Jul - 9 Jul
ibis Melaka
Swiss-Garden Hotel Melaka
Aerial view
Swiss-Garden Hotel Melaka
4.5 star property
7.4 out of 10, Good, 644 reviews
"Very good hotel. Very Helpful staff, especially Iman. Others are nice too. Breakfast selection can be Improved. "
The price is RM203
RM262 total
includes taxes & fees
2 Jul - 3 Jul
Swiss-Garden Hotel Melaka
Moty Hotel
Lobby sitting area
Moty Hotel
4.0 star property
8.6 out of 10, Excellent, 483 reviews
"Good one"
The price is RM157
RM183 total
includes taxes & fees
9 Jul - 10 Jul
Moty Hotel
Puri Melaka
Spa
Puri Melaka
3.5 star property
8.6 out of 10, Excellent, 816 reviews
"Convenient location"
The price is RM215
RM274 total
includes taxes & fees
26 Jul - 27 Jul
Puri Melaka
Casa del Rio Melaka
Front of property – evening/night
Casa del Rio Melaka
5.0 star property
9.2 out of 10, Wonderful, 319 reviews
"Great hotel, large rooms, lovely staff and great location in the centre of the tourism area. Really enjoyed our stay a breakfast was included and had lots of choice. Our only problem was the pool was closed for refurbishing for a couple of week which coincided with our stay. We were not aware this would be the case when we booked a couple of weeks earlier. There was a lovely pool at their next door property though which they kindly escorted us to. Think this is probably the best hotel and...
The price is RM712
RM787 total
includes taxes & fees
30 Jun - 1 Jul
Casa del Rio Melaka
Rosa Malacca
Lounge
Rosa Malacca
4.0 star property
9.2 out of 10, Wonderful, 277 reviews
"Loved the room and the unique concept. Clean and well maintained, we will stay here again. 20 min to reach the main center but warning, there's no sidewalks to be on so better off grab "
The price is RM213
RM242 total
includes taxes & fees
1 Jul - 2 Jul
Rosa Malacca
The Nest House
Desk, iron/ironing board, free WiFi, bed sheets
The Nest House
3.5 star property
9.4 out of 10, Exceptional, 185 reviews
"Surrounded by monolithic chain hotels, the Nest House offers a more personal homely touch. Really no complaints about anything! "
The price is RM155
RM196 total
includes taxes & fees
10 Jul - 11 Jul
The Nest House
Courtyard @ Heeren Boutique Hotel
Front of property
Courtyard @ Heeren Boutique Hotel
3.5 star property
8.6 out of 10, Excellent, 432 reviews
"Our stay was very nice. We felt welcome as soon as we walked in. The room and ambiance is wonderful and the location is the best. Walking distance to shops, restaurants and the river. Also, it’s very peaceful atmosphere. "
The price is RM181
RM231 total
includes taxes & fees
11 Jul - 12 Jul
Courtyard @ Heeren Boutique Hotel
Imperial Heritage Hotel Melaka
Building design
Imperial Heritage Hotel Melaka
3.5 star property
7.2 out of 10, Good, 900 reviews
"A good place to stay right in the city Center of Melaka. "
The price is RM112
RM135 total
includes taxes & fees
17 Jul - 18 Jul
Imperial Heritage Hotel Melaka
Bali Sea View Residences Melaka by Stayrene
Living area
Bali Sea View Residences Melaka by Stayrene
3.5 star property
9.0 out of 10, Wonderful, 24 reviews
"New premises .. room was reasonably clean. However we could see that the property is new with on going renovations etc"
The price is RM155
RM242 total
includes taxes & fees
8 Jul - 9 Jul
Bali Sea View Residences Melaka by Stayrene
The Straits Hotel & Suites
Outdoor pool
The Straits Hotel & Suites
3.5 star property
7.6 out of 10, Good, 653 reviews
"Very good location near lots of eateries. Check-in reception very slow. Old hotel. Water heater not working needs to remind for 2 days before switching us to a different room. "
The price is RM197
RM225 total
includes taxes & fees
28 Jul - 29 Jul
The Straits Hotel & Suites
Grand Swiss-Belhotel Melaka
Terrace/patio
Grand Swiss-Belhotel Melaka
3.5 star property
7.8 out of 10, Good, 12 reviews
"The room is spacious. However, it was dim. The sheets were not fresh and crisp. I had itchy spells all night. Did not rest well. "
The price is RM256
RM288 total
includes taxes & fees
24 Jul - 25 Jul
Grand Swiss-Belhotel Melaka
The Sterling
In-room safe, iron/ironing board, free WiFi
The Sterling
4.0 star property
7.6 out of 10, Good, 606 reviews
"Very close to Jonkers street. Within walking distance. A little dated but worth the location. Don’t plan to be mobile with a vehicle, foot patrol is highly recommended. Lots of things to see within this location. Double jacuzzi was a pleasant surprise "
The price is RM137
RM178 total
includes taxes & fees
2 Jul - 3 Jul
The Sterling
Don't see what you're looking for?
See all available properties in Teluk Baharu
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.

Hotels near Teluk Baharu Attractions

Image for Jonker Street Night Market

Jonker Street Night Market

4/5(8 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

See properties
Jonker Street Night Market

Teluk Baharu hotels information

Number of reviews
10,998
Accommodation
686 hotels
Lowest Price
RM112
Highest Price
RM712

Frequently asked questions

Where is the best place to stay in Teluk Baharu?

Located 3.1 mi (5.1 km) from the heart of Teluk Baharu, Courtyard by Marriott 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 Estadia Hotel. 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?

Jonker 88 Homestay Melaka: This holiday home rental outside of Teluk Baharu is located in the city centre, and has a balcony, a terrace and air conditioning to put you at ease 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. There are 687 hotels and other accommodation options in the surrounding area. 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.

Recent Reviews in Teluk Baharu
Expedia verified reviews

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5/5 Excellent
"Nice hotel, if my room face the sea will be better. Too bad that the ships are not rented out therefore no shopping area. Carpark are allocated at 5th floor and above, those driving got to park at the carpark and take the lift to level 12 and take another lift to your hotel room. Nevertheless nice stay at the hotel. Cheers😃"
A verified traveller stayed at Doubletree by Hilton Melaka
Posted 4 days ago
Doubletree by Hilton Melaka