Find hotels in Teluk Baharu from NT$480

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • 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

Our top choices for Teluk Baharu hotels

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (4 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
The price is NT$1,586
NT$1,825 total
includes taxes & fees
Mar 3 - Mar 4
Asteria Melaka by Attic Suite

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (26 reviews)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is NT$2,723
NT$3,061 total
includes taxes & fees
Mar 17 - Mar 18
PARKROYAL A'Famosa Melaka Resort

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (913 reviews)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is NT$2,534
NT$3,111 total
includes taxes & fees
Mar 8 - Mar 9
Doubletree by Hilton Melaka

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187 reviews)
"Just a stay"
Malaysia
Mohd Ramlee
The price is NT$1,785
NT$2,187 total
includes taxes & fees
Mar 3 - Mar 4
A'Famosa Resort

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
8.8 out of 10, Excellent, (6 reviews)
"Friendly staff and a great location. I would definitely stay again. 😁"
Australia
ORLANDO
The price is NT$1,285
NT$1,493 total
includes taxes & fees
Mar 3 - Mar 4
Jade Guesthouse

Swan Garden Resort Hotel

Swan Garden Resort Hotel
3.5 star property
Malacca City
7.4 out of 10, Good, (20 reviews)
"Everything is Great"
Malaysia
KAI SHENG
The price is NT$1,499
NT$1,732 total
includes taxes & fees
Mar 12 - Mar 13
Swan Garden Resort Hotel

Rosa Malacca

Rosa Malacca
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (338 reviews)
"Great stay"
Australia
Eddy
The price is NT$1,740
NT$1,992 total
includes taxes & fees
Mar 25 - Mar 26
Rosa Malacca

Baba House Melaka

Baba House Melaka
3.5 star property
Taman Kota Laksamana
8.4 out of 10, Very Good, (28 reviews)
"Awesome place, loved the antique displays, walkable around the city center. "
United States
Swee Cheng
The price is NT$3,659
NT$4,064 total
includes taxes & fees
Mar 10 - Mar 11
Baba House Melaka

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (261 reviews)
"Good hospitality Nice room "
Singapore
Than Htike
The price is NT$2,574
NT$2,901 total
includes taxes & fees
Mar 9 - Mar 10
Courtyard by Marriott Melaka

HS Farm Stay

HS Farm Stay
2.5 star property
Muar
6.6 out of 10, (48 reviews)
"very good amenities especially swimming pool and play ground for children"
Malaysia
ZAMRE
HS Farm Stay

Amadel Residence

Amadel Residence
3.5 star property
Malacca City
10.0 out of 10, Exceptional, (58 reviews)
"Had a great time staying at this service apartment. Top notch amenities, super clean and Sean, the host has provided a great service. Felt like staying in my own home. Location is also very convenient to all tourist areas. Will be back again. "
Singapore
Serene Hui Ming
The price is NT$2,786
NT$3,121 total
includes taxes & fees
Mar 3 - Mar 4
Amadel Residence

Temasek Hotel

Temasek Hotel
3.0 star property
Malacca City
6.0 out of 10, (55 reviews)
"Room and bathroom is dirty, beds and pillows sheets got stains also the kettle. It says got wifi but couldn’t connect and not working at all. I suppose to stay 3 nights coz im expecting the room looks the same as in the photos, but its not. So I checked out earlier and stay only for w nights instead."
Australia
Melanie Salvador
The price is NT$389
NT$533 total
includes taxes & fees
Mar 3 - Mar 4
Temasek Hotel

Attic Home Melaka Imperio Residence

Attic Home Melaka Imperio Residence
3.5 star property
Taman Melaka Raya
8.0 out of 10, Very Good, (22 reviews)
"Good room at great price, good view"
Malaysia
Puteri
The price is NT$939
NT$1,118 total
includes taxes & fees
Mar 3 - Mar 4
Attic Home Melaka Imperio Residence

Jetty Suites Apartments

Jetty Suites Apartments
3.0 star property
Malacca City
7.8 out of 10, Good, (76 reviews)
"The host is very friendly and helpful, making the check in and out very convenient"
Malaysia
Abdul Rasyid
The price is NT$8,037
NT$8,792 total
includes taxes & fees
Mar 3 - Mar 4
Jetty Suites Apartments

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (29 reviews)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is NT$932
NT$1,111 total
includes taxes & fees
Mar 3 - Mar 4
Bali Sea View Residences Melaka by Stayrene

Hallmark Crown Hotel

Hallmark Crown Hotel
4.0 star property
Taman Melaka Raya
7.2 out of 10, Good, (266 reviews)
"Not noisy area"
Singapore
Sheila
Hallmark Crown Hotel

Attic Home Melaka Silverscape Residence

Attic Home Melaka Silverscape Residence
3.0 star property
Taman Melaka Raya
9.0 out of 10, Wonderful, (29 reviews)
"Love the place. Love the food. Love the view (depend on where you stay of course). "
Singapore
Bahrim
The price is NT$1,104
NT$1,297 total
includes taxes & fees
Mar 3 - Mar 4
Attic Home Melaka Silverscape Residence

Swan Garden Hotel

Swan Garden Hotel
3.5 star property
Malacca City
7.6 out of 10, Good, (239 reviews)
"The room was very large with a long bench for storage, it also had a built in closet with wall safe for valuables. The view from the window showed a large section of town. The T.V had multiple channels.The bathroom and toilet had a step down. The staff very helpful at all times and one cannot fault the service of them. To value for money it was good. Taxi's are needed to get about, although i walked,and breakfast is available as well as meals next door."
United Kingdom
Terence
The price is NT$924
NT$1,110 total
includes taxes & fees
Mar 6 - Mar 7
Swan Garden Hotel

Hotel Mutiara KGMMB Melaka

Hotel Mutiara KGMMB Melaka
3.0 star property
Malacca City
9.0 out of 10, Wonderful, (9 reviews)
"Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful."
Australia
ong
The price is NT$573
NT$731 total
includes taxes & fees
Apr 1 - Apr 2
Hotel Mutiara KGMMB Melaka

Caspari Hotel

Caspari Hotel
3.0 star property
Tampin
8.2 out of 10, Very Good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Malaysia
Rezuan
The price is NT$1,009
NT$1,271 total
includes taxes & fees
Apr 1 - Apr 2
Caspari 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

Top Teluk Baharu Hotel Reviews

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 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. In Teluk Baharu, there are 2 hotels and other accommodations to choose from. 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 Melaka International Trade Center and Malacca Zoo 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