Find hotels in Teluk Baharu from ฿581

    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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Property class

Top 10 Teluk Baharu hotels and places to stay

Our top choices for Teluk Baharu hotels

Puteri Bay Hotel Melaka

3.5 star property
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
Puteri Bay Hotel Melaka

Hotel O Coke Guest House

2.0 star property
The price is ฿452
฿587 total
includes taxes & fees
31 Aug - 1 Sept
Hotel O Coke Guest House

Marvelux Hotel

3.0 star property
7.4 out of 10, Good, (77)
"Was good but limited room facilities, no fridge or desk."
The price is ฿1,288
฿1,498 total
includes taxes & fees
6 Sept - 7 Sept
Marvelux Hotel

OYO 90899 Tube Hotel Melaka

3.0 star property
10.0 out of 10, Exceptional, (1)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
The price is ฿915
฿1,141 total
includes taxes & fees
10 Sept - 11 Sept
OYO 90899 Tube Hotel Melaka

Cafe & Capital O 90756 Cara Hulu Hotel

3.0 star property
The price is ฿1,148
฿1,404 total
includes taxes & fees
2 Sept - 3 Sept
Cafe & Capital O 90756 Cara Hulu Hotel

New Wave Malacca Hotel

2.5 star property
7.0 out of 10, Good, (14)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
The price is ฿858
฿1,112 total
includes taxes & fees
9 Sept - 10 Sept
New Wave Malacca Hotel

The Orchard Resort & Spa Melaka

5.0 star property
6.4 out of 10, (5)
"I like that the property is quite far from any city or town, however, that does come with it's own downside. The property is not all inclusive, and you can see that it has aged. "
The Orchard Resort & Spa Melaka

Kings Green Hotel

4.0 star property
8.0 out of 10, Very good, (270)
" good location "
The price is ฿1,027
฿1,319 total
includes taxes & fees
24 Sept - 25 Sept
Kings Green Hotel

Prima Hotel Melaka

3.0 star property
7.4 out of 10, Good, (61)
"The hotel is basic but the rooms are big and beds are comfortable. Has all you need for a few nights sleep. The staff however are amazingly helpful and so nice. "
The price is ฿597
฿827 total
includes taxes & fees
1 Sept - 2 Sept
Prima Hotel Melaka

Grand Flora Hotel Melaka

3.0 star property
8.8 out of 10, Excellent, (16)
"Friendly service and a very comfortable hotel. If only the kitchen had been opened, it would have been better. Would recommend this hotel. "
Grand Flora Hotel Melaka

JonkeRED Heritage Hotel

3.0 star property
9.0 out of 10, Wonderful, (63)
"Friendly staff, great location, nice vibe!"
JonkeRED Heritage Hotel

OYO 89497 Dream Nur Hotel

2.0 star property
The price is ฿316
฿441 total
includes taxes & fees
3 Sept - 4 Sept
OYO 89497 Dream Nur Hotel

Temasek Hotel

3.0 star property
6.0 out of 10, (53)
"This hotel is excellent. Highly recommended "
The price is ฿370
฿507 total
includes taxes & fees
1 Sept - 2 Sept
Temasek Hotel

Hotel Kobemas Melaka

3.0 star property
7.0 out of 10, Good, (130)
"The hotel feel quiet scary for first timer."
The price is ฿694
฿926 total
includes taxes & fees
18 Sept - 19 Sept
Hotel Kobemas Melaka

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (222)
"Incredible place "
The price is ฿1,134
฿1,445 total
includes taxes & fees
2 Sept - 3 Sept
The Nest House

Swiss Hotel Heritage Boutique Melaka

3.0 star property
7.6 out of 10, Good, (107)
"Stayed at this place every time I visit Melaka. Convenient location and highly accessible. "
The price is ฿1,202
฿1,526 total
includes taxes & fees
17 Sept - 18 Sept
Swiss Hotel Heritage Boutique Melaka

Swan Garden Resort Hotel

3.5 star property
7.4 out of 10, Good, (18)
"Everything is Great"
The price is ฿1,288
฿1,498 total
includes taxes & fees
1 Sept - 2 Sept
Swan Garden Resort Hotel

Grandview Hotel Melaka

3.0 star property
7.6 out of 10, Good, (27)
"Have 1 only tv channel"
Grandview Hotel Melaka

CHRISTEE SUITES HOTEL

3.5 star property
8.8 out of 10, Excellent, (6)
"Very friendly staff. They need to hire more reliable staff to ensure the rooms are cleaned and the toiletries and drinks are replenished before the guest returns. The pillows provided are too soft so it would be good if they offer different options for pillows. The hotel is conveniently located near malls and is not far from Jonker street. Overall, my family spent 2 relaxing days there."
CHRISTEE SUITES HOTEL

Eco Tree Hotel

3.0 star property
7.6 out of 10, Good, (298)
"the place is really nice.. I really enjoy my stay at this hotel "
The price is ฿835
฿1,009 total
includes taxes & fees
1 Sept - 2 Sept
Eco Tree 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

Accommodation near Teluk Baharu attractions

Jonker Street Night Market
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.

Dataran Pahlawan Melaka Megamall
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

5/5(5 reviews)

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this walkable area, you can savour the top-notch restaurants.

Hatten Square

Hatten Square

4/5(2 reviews)

During your visit to Malacca City, you can browse for the perfect souvenirs at Hatten Square. While in this walkable area, you can savour the top-notch restaurants.

Top Teluk Baharu Hotel Reviews

More cheap stays in Teluk Baharu

More cheap stays in Teluk Baharu

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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 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 kitchenware. 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 is staying in Teluk Baharu like?

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