Teluk Baharu Hotels

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Teluk Baharu hotels

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (889)
"Very affordable, safe and clean, & excellent breakfast!"
The price is P2,778
P3,470 total
includes taxes & fees
Nov 4 - Nov 5
Puri Melaka

Grand Swiss-Belhotel Melaka

3.5 star property
7.6 out of 10, Good, (20)
"Everything is good. Although a little bit far from tourist area, but is easily accessible."
The price is P2,531
P2,926 total
includes taxes & fees
Oct 12 - Oct 13
Grand Swiss-Belhotel Melaka

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (85)
"Great little hotel"
The price is P3,796
P4,672 total
includes taxes & fees
Oct 8 - Oct 9
Heeren Straits Hotel

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (225)
"Incredible place "
The price is P2,037
P2,596 total
includes taxes & fees
Oct 9 - Oct 10
The Nest House

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very Good, (1000)
"Location, exercise stuff very friendly "
The price is P4,317
P5,301 total
includes taxes & fees
Oct 26 - Oct 27
Holiday Inn Melaka by IHG

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (702)
"We had a great stay"
Swiss-Garden Hotel Melaka

Imperial Heritage Hotel Melaka

3.5 star property
7.2 out of 10, Good, (979)
"Very convenient, can just walk to Hard Rock Cafe, all River Cafe and near to 7E also. Will repeat book for my trip to Melaka."
Imperial Heritage Hotel Melaka

Bayview Hotel Melaka

3.5 star property
7.6 out of 10, Good, (515)
"I had a great stay. Excellent place for the cost. "
The price is P1,361
P1,799 total
includes taxes & fees
Oct 9 - Oct 10
Bayview Hotel Melaka

Heng Ann Guest House

2.5 star property
9.6 out of 10, Exceptional, (4)
"Lovely convenient self-service property. Refreshments fridge and free water available 24/7, easy check in and check out. It is walkable for those who enjoy walking. About a 20 minute work into the very centre of Dutch Malacca. It is also a pretty walk past part of Little India and several good places to eat, so it doesn't feel like 20 minutes. There is also a Chinese cultural temple upstairs which is worth a look. The room itself was spacious and had a small balcony. Bathroom had plenty of...
The price is P610
P837 total
includes taxes & fees
Oct 7 - Oct 8
Heng Ann Guest House

Good2Stay Hotel

2.0 star property
8.2 out of 10, Very Good, (18)
"Great location, lovely staff, comfortable and clean"
The price is P637
P930 total
includes taxes & fees
Oct 26 - Oct 27
Good2Stay Hotel

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (110)
"Old town Melaka in this hotel our suite was spacious and the bathroom was modern and beautiful. The bed was spacious and lounge chair amazing. Enjoyed the walkable tours . Food suggestions and many options to eat and shop. This hotel was over 100 years d with Asian inlays and carved furnishings. The Portuguese architecture was awesome blended with Chinese decor. Enjoyed our stay. Would recommend to stay here again. "
The price is P4,258
P5,216 total
includes taxes & fees
Oct 9 - Oct 10
Heeren Palm Suites

The Sterling

4.0 star property
7.6 out of 10, Good, (618)
"Value for money "
The Sterling

Aava Malacca Hotel

3.0 star property
8.8 out of 10, Excellent, (57)
"Great place to stay in historic Malacca"
Aava Malacca Hotel

Gingerflower Boutique Hotel

3.0 star property
8.6 out of 10, Excellent, (287)
"Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca"
Gingerflower Boutique Hotel

Rest Collection RedHouse Melaka

3.5 star property
8.6 out of 10, Excellent, (23)
"Great location. Amazing room with slides for the kids. Just one of a kind experience. "
Rest Collection RedHouse Melaka

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very Good, (1002)
"Shopping area is just nearby to the hotel and also sheltered."
The price is P3,204
P3,987 total
includes taxes & fees
Oct 7 - Oct 8
Hatten Hotel Melaka

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (349)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
The price is P14,032
P15,361 total
includes taxes & fees
Oct 12 - Oct 13
Casa del Rio Melaka

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (552)
"Very good and best service. "
The price is P2,241
P2,612 total
includes taxes & fees
Oct 7 - Oct 8
Moty Hotel

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (224)
"Good location. Near the city centre."
The price is P5,225
P5,849 total
includes taxes & fees
Oct 14 - Oct 15
Courtyard by Marriott Melaka

Collection O Melaka Near Dataran Pahlawan Formerly Ideals Hotel

2.5 star property
The price is P1,113
P1,381 total
includes taxes & fees
Oct 8 - Oct 9
Collection O Melaka Near Dataran Pahlawan Formerly Ideals 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.
Save an average of 15% on thousands of hotels when you're signed in

Near an Attraction

Top Teluk Baharu Hotel Reviews

More cheap stays in Teluk Baharu

More cheap stays in Teluk Baharu

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 selection of games, 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 is staying in Teluk Baharu like?

Visitors are sure to enjoy all that Teluk Baharu has to offer. There are 722 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.

Explore a world of travel with Expedia

Explore a world of travel with Expedia