Find hotels in Teluk Baharu from NT$537

  • 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

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (84 reviews)
"Good Service👍"
United States
Hawa
The price is NT$1,307
NT$1,656 total
includes taxes & fees
Mar 30 - Mar 31
Puteri Bay Hotel Melaka

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is NT$584
NT$770 total
includes taxes & fees
Mar 25 - Mar 26
Hotel Sri Rembia

PARKROYAL A'Famosa Melaka Resort

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

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is NT$712
NT$885 total
includes taxes & fees
Mar 25 - Mar 26
Hotel O Coke Guest House

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is NT$343
NT$475 total
includes taxes & fees
Apr 6 - Apr 7
Hotel O Melaka near AEON Shopping Centre formerly Formosa

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,927
NT$2,356 total
includes taxes & fees
Apr 7 - Apr 8
A'Famosa Resort

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,110
NT$1,390 total
includes taxes & fees
Mar 31 - Apr 1
Caspari Hotel

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (182 reviews)
"The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that was going on , all sounds come through the ceiling rafters"
United States
Roger
The price is NT$4,569
NT$5,513 total
includes taxes & fees
Mar 27 - Mar 28
Philea Resort & Spa

Hallmark View Hotel

Hallmark View Hotel
3.0 star property
Bukit Baru
7.2 out of 10, Good, (100 reviews)
"Comfortable room"
Malaysia
Nor Hamimah Mastor
Hallmark View Hotel

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is NT$485
NT$955 total
includes taxes & fees
Apr 6 - Apr 7
Aman Inn Hotel

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is NT$771
NT$913 total
includes taxes & fees
Mar 28 - Mar 29
Glistar Hotel

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$3,085
NT$3,447 total
includes taxes & fees
Mar 25 - Mar 26
Asteria Melaka by Attic Suite

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is NT$909
NT$1,178 total
includes taxes & fees
Mar 25 - Mar 26
New Wave Malacca Hotel

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is NT$937
NT$1,172 total
includes taxes & fees
Apr 1 - Apr 2
OYO 90899 Tube Hotel Melaka

Amverton Heritage Resort

Amverton Heritage Resort
3.0 star property
Malacca City
7.8 out of 10, Good, (109 reviews)
"the kids pool big ,menu breakfast too simple and not many choices, average rating"
Saudi Arabia
Anonymous traveler
The price is NT$1,521
NT$1,908 total
includes taxes & fees
Mar 29 - Mar 30
Amverton Heritage Resort

MITC Hotel

MITC Hotel
3.5 star property
Bukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
United States
Rodrigo
The price is NT$2,308
NT$2,838 total
includes taxes & fees
Apr 3 - Apr 4
MITC Hotel

906 Premier Hotel

906 Premier Hotel
2.5 star property
Bukit Baru
6.8 out of 10, (48 reviews)
"Ants and roaches can be found in the room"
Singapore
SHIH YUAN
The price is NT$606
NT$820 total
includes taxes & fees
Mar 25 - Mar 26
906 Premier Hotel

Casa Bonita Hotel

Casa Bonita Hotel
3.5 star property
Malacca City
7.8 out of 10, Good, (95 reviews)
"This hotel exceeded my expectations with such a good price!"
Malaysia
Justin Chew Kit
The price is NT$682
NT$919 total
includes taxes & fees
Apr 23 - Apr 24
Casa Bonita Hotel

Kapitan Kongsi Hotel

Kapitan Kongsi Hotel
3.5 star property
Malacca City
8.0 out of 10, Very Good, (24 reviews)
"Water filter."
Malaysia
LIM
The price is NT$1,175
NT$1,383 total
includes taxes & fees
Mar 25 - Mar 26
Kapitan Kongsi Hotel

VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection
3.5 star property
Tetek
8.8 out of 10, Excellent, (26 reviews)
"Very nice and relaxed atmosphere."
Singapore
Chun Heen
VIENTO RedHouse Melaka by Rest Collection
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?
Tehel Farmhouse: Visitors like this Teluk Baharu vacation home rental. It is located in the suburbs and offers a garden, air-conditioning, and a video-game console to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, 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. 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