Find hotels in Teluk Baharu from CA $18

    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 30 - Jul 1
Tomorrow night
Jul 1 - Jul 2
Next weekend
Jul 5 - Jul 7

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
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 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, (1001)
"Easy accessibility to shopping malls and foods. "
The price is CA $62
CA $77 total
includes taxes & fees
Jul 1 - Jul 2
Hatten Hotel Melaka
Doubletree by Hilton Melaka
Exterior
Doubletree by Hilton Melaka
5.0 star property
8.8 out of 10, Excellent, (780)
"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 CA $94
CA $114 total
includes taxes & fees
Jul 4 - Jul 5
Doubletree by Hilton Melaka
Estadia Hotel
Hallway
Estadia Hotel
4.0 star property
8.2 out of 10, Very good, (1000)
"Very nice."
The price is CA $42
CA $54 total
includes taxes & fees
Jul 17 - Jul 18
Estadia Hotel
Courtyard by Marriott Melaka
Lobby lounge
Courtyard by Marriott Melaka
4.0 star property
9.2 out of 10, Wonderful, (108)
"Nice. "
The price is CA $99
CA $110 total
includes taxes & fees
Jul 28 - Jul 29
Courtyard by Marriott 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, (1002)
"NA"
The price is CA $74
CA $91 total
includes taxes & fees
Jul 28 - Jul 29
Holiday Inn Melaka, an IHG Hotel
The Pines Melaka
Outdoor pool, sun loungers
The Pines Melaka
4.0 star property
8.4 out of 10, Very good, (944)
"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 CA $75
CA $95 total
includes taxes & fees
Jul 11 - Jul 12
The Pines Melaka
Bayview Hotel Melaka
Interior entrance
Bayview Hotel Melaka
3.5 star property
7.4 out of 10, Good, (434)
"Great team of reception staff."
The price is CA $35
CA $45 total
includes taxes & fees
Jul 18 - Jul 19
Bayview Hotel Melaka
ibis Melaka
Exterior
ibis Melaka
4.0 star property
8.6 out of 10, Excellent, (403)
"Great location! Unfortunatly, the room was dirty, with dirty linen and hair all over the bed."
The price is CA $56
CA $70 total
includes taxes & fees
Jul 14 - Jul 15
ibis Melaka
Swiss-Garden Hotel Melaka
Aerial view
Swiss-Garden Hotel Melaka
4.5 star property
7.4 out of 10, Good, (644)
"Very good hotel. Very Helpful staff, especially Iman. Others are nice too. Breakfast selection can be Improved. "
The price is CA $59
CA $73 total
includes taxes & fees
Jul 2 - Jul 3
Swiss-Garden Hotel Melaka
Moty Hotel
Lobby sitting area
Moty Hotel
4.0 star property
8.6 out of 10, Excellent, (485)
"Good one"
The price is CA $46
CA $54 total
includes taxes & fees
Jul 2 - Jul 3
Moty Hotel
Puri Melaka
Spa
Puri Melaka
3.5 star property
8.6 out of 10, Excellent, (816)
"Convenient location"
The price is CA $56
CA $72 total
includes taxes & fees
Jul 31 - Aug 1
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)
"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 CA $199
CA $221 total
includes taxes & fees
Jul 1 - Jul 2
Casa del Rio Melaka
Rosa Malacca
Lounge
Rosa Malacca
4.0 star property
9.2 out of 10, Wonderful, (277)
"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 CA $62
CA $70 total
includes taxes & fees
Jul 3 - Jul 4
Rosa Malacca
The Nest House
Premium King With Own Garden
The Nest House
3.5 star property
9.4 out of 10, Exceptional, (185)
"Surrounded by monolithic chain hotels, the Nest House offers a more personal homely touch. Really no complaints about anything! "
The price is CA $45
CA $57 total
includes taxes & fees
Jul 1 - Jul 2
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)
"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 CA $57
CA $72 total
includes taxes & fees
Jul 1 - Jul 2
Courtyard @ Heeren Boutique Hotel
Imperial Heritage Hotel Melaka
Building design
Imperial Heritage Hotel Melaka
3.5 star property
7.2 out of 10, Good, (902)
"Location convenience and price; cleanliness acceptable."
The price is CA $39
CA $46 total
includes taxes & fees
Jul 4 - Jul 5
Imperial Heritage Hotel Melaka
Bali Sea View Residences Melaka by Stayrene
Family Apartment, 2 Bedrooms | Living area
Bali Sea View Residences Melaka by Stayrene
3.5 star property
9.0 out of 10, Wonderful, (24)
"New premises .. room was reasonably clean. However we could see that the property is new with on going renovations etc"
The price is CA $48
CA $73 total
includes taxes & fees
Jul 1 - Jul 2
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)
"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 CA $57
CA $65 total
includes taxes & fees
Jul 2 - Jul 3
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)
"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 CA $82
CA $92 total
includes taxes & fees
Jul 7 - Jul 8
Grand Swiss-Belhotel Melaka
The Sterling
Celebration Double Suite with Bathtub
The Sterling
4.0 star property
7.6 out of 10, Good, (606)
"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 CA $44
CA $56 total
includes taxes & fees
Jul 3 - Jul 4
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.

More cheap stays in Teluk Baharu

Euro Rich Hotel Melaka

Euro Rich Hotel Melaka

No.8 Jalan PM13, Plaza Mahkota, Malacca City, Malacca
The price is CA $18 per night from Jul 1 to Jul 2
CA $18
CA $23 total
includes taxes & fees
Jul 1 - Jul 2
6.6/10 (228 reviews)

Accommodation 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 do some window-shopping at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

See properties
Jonker Street Night Market

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 traveler data. Two other choices for your stay in 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 vacation home rentals that Teluk Baharu has to offer?

Jonker 88 Homestay Melaka: Visitors like this Teluk Baharu vacation home rental. It is located in the city center 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 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. There are 687 hotels and other accommodations in the surrounding area. 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.

Teluk Baharu Hotel Reviews
Expedia verified reviews

Imperial Heritage Hotel Melaka

Imperial Heritage Hotel Melaka

5/5 Excellent
"Convenient "
A verified traveller stayed at Imperial Heritage Hotel Melaka
Posted 3 days ago
Imperial Heritage Hotel Melaka