Find hotels in Teluk Baharu from ₩12,746

    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
Star rating

Compare 694 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

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"
The price is ₩54,440
₩68,844 total
includes taxes & fees
Sep 1 - Sep 2
Puteri Bay Hotel Melaka

Hotel O Coke Guest House

2.0 star property
The price is ₩19,429
₩25,243 total
includes taxes & fees
Aug 31 - Sep 1
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 ₩37,387
₩44,983 total
includes taxes & fees
Sep 10 - Sep 11
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 ₩39,322
₩49,039 total
includes taxes & fees
Sep 10 - Sep 11
OYO 90899 Tube Hotel Melaka

Cafe & Capital O 90756 Cara Hulu Hotel

3.0 star property
The price is ₩49,336
₩60,355 total
includes taxes & fees
Sep 2 - Sep 3
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 ₩36,880
₩47,794 total
includes taxes & fees
Sep 1 - Sep 2
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 price is ₩141,773
₩156,404 total
includes taxes & fees
Aug 31 - Sep 1
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 ₩44,153
₩56,705 total
includes taxes & fees
Sep 1 - Sep 2
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 ₩25,656
₩35,537 total
includes taxes & fees
Sep 1 - Sep 2
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. "
The price is ₩59,206
₩68,548 total
includes taxes & fees
Sep 1 - Sep 2
Grand Flora Hotel Melaka

JonkeRED Heritage Hotel

3.0 star property
9.0 out of 10, Wonderful, (63)
"Friendly staff, great location, nice vibe!"
The price is ₩61,713
₩77,426 total
includes taxes & fees
Sep 8 - Sep 9
JonkeRED Heritage Hotel

OYO 89497 Dream Nur Hotel

2.0 star property
The price is ₩12,746
₩18,042 total
includes taxes & fees
Sep 4 - Sep 5
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 ₩15,897
₩21,774 total
includes taxes & fees
Sep 1 - Sep 2
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 ₩29,843
₩39,819 total
includes taxes & fees
Sep 18 - Sep 19
Hotel Kobemas Melaka

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (222)
"Incredible place "
The price is ₩48,724
₩62,098 total
includes taxes & fees
Sep 2 - Sep 3
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 ₩51,681
₩65,588 total
includes taxes & fees
Sep 17 - Sep 18
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 ₩55,369
₩64,404 total
includes taxes & fees
Sep 1 - Sep 2
Swan Garden Resort Hotel

Grandview Hotel Melaka

3.0 star property
7.6 out of 10, Good, (27)
"Have 1 only tv channel"
The price is ₩30,355
₩40,424 total
includes taxes & fees
Sep 2 - Sep 3
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."
The price is ₩179,123
₩215,970 total
includes taxes & fees
Aug 31 - Sep 1
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 ₩35,909
₩43,385 total
includes taxes & fees
Sep 1 - Sep 2
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

Stay near popular Teluk Baharu attractions

Dataran Pahlawan Melaka Megamall
The interior of this shopping mall.

Dataran Pahlawan Melaka Megamall

4/5(11 reviews)

During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this walkable area, you can savor the top-notch restaurants.

Malacca General Hospital

Malacca General Hospital

Though Malacca General Hospital might be what brings you to town, perhaps you'll have a chance to explore more of Malacca City while you are here.

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 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 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 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 694 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.