Default HTG hotel image

Find hotels in Teluk Baharu from NT$505

  • 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

1. PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (35 reviews)
"Nice"
Malaysia
Elvis
The price is NT$2,733
NT$3,066 total
includes taxes & fees
Jul 22 - Jul 23
PARKROYAL A'Famosa Melaka Resort

2. Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
2.0 star property
Malacca City
The price is NT$260
NT$380 total
includes taxes & fees
Jul 23 - Jul 24
Collection O Malacca Formerly Lavender Inn

3. 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$549
NT$725 total
includes taxes & fees
Jul 23 - Jul 24
Hotel Sri Rembia

4. Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (85 reviews)
"Good Service👍"
United States
Hawa
The price is NT$1,238
NT$1,567 total
includes taxes & fees
Jul 8 - Jul 9
Puteri Bay Hotel Melaka

5. Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is NT$655
NT$816 total
includes taxes & fees
Jul 23 - Jul 24
Hotel O Coke Guest House

6. Hotel Seri Intan Tampin

Hotel Seri Intan Tampin
2.0 star property
Tampin
9.0 out of 10, Wonderful, (2 reviews)
"Close to econsave and mr diy. Also very close to a pharmacy. Lots of parking space. Only let down is no elevator. Have to climb 2 flag of stair to room"
Malaysia
AHMAD SHAIFFUDDIN
The price is NT$439
NT$551 total
includes taxes & fees
Jul 24 - Jul 25
Hotel Seri Intan Tampin

7. 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$856
NT$1,109 total
includes taxes & fees
Jun 24 - Jun 25
New Wave Malacca Hotel

8. 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,044
NT$1,308 total
includes taxes & fees
Jul 2 - Jul 3
Caspari Hotel

9. Asteria Melaka by Attic Suite

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

10. Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is NT$653
NT$781 total
includes taxes & fees
Jul 24 - Jul 25
Glistar Hotel

11. Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (367 reviews)
"Staff and property on point. Gladly stay there anytime"
United States
Bill
The price is NT$7,627
NT$8,352 total
includes taxes & fees
Jul 2 - Jul 3
Casa del Rio Melaka

12. 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$309
NT$433 total
includes taxes & fees
Jun 28 - Jun 29
Hotel O Melaka near AEON Shopping Centre formerly Formosa

13. A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (188 reviews)
"Just a stay"
Malaysia
Mohd Ramlee
The price is NT$1,722
NT$2,108 total
includes taxes & fees
Jun 30 - Jul 1
A'Famosa Resort

14. Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (182 reviews)
"its overrated"
Malaysia
Hazimah Aminah
The price is NT$5,009
NT$6,025 total
includes taxes & fees
Jun 30 - Jul 1
Philea Resort & Spa

15. OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2 reviews)
"Great place to stay for families or bunch of friends chill out."
Singapore
SIMON YONG MING
The price is NT$1,005
NT$1,243 total
includes taxes & fees
Jul 2 - Jul 3
OYO 90899 Tube Hotel Melaka

16. 5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (95 reviews)
"Such a lovely hotel with a kind and considerate staff and the best breakfast spread."
Singapore
Mia-Margaret
The price is NT$4,723
NT$5,207 total
includes taxes & fees
Jul 13 - Jul 14
5 Heeren

17. Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Batu Berendam
The price is NT$773
NT$1,238 total
includes taxes & fees
Jun 29 - Jun 30
Aman Inn Hotel

18. Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
Malacca City
9.4 out of 10, Exceptional, (79 reviews)
"Spacious room, nice view and good food 😄"
Malaysia
Noor
The price is NT$2,891
NT$3,237 total
includes taxes & fees
Jul 1 - Jul 2
Dusit Princess Melaka

19. Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
9.8 out of 10, Exceptional, (82 reviews)
"Everything about this place is awesome!"
United States
Prem
The price is NT$4,163
NT$4,603 total
includes taxes & fees
Jul 17 - Jul 18
Liu Men Melaka

20. Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (123 reviews)
"Great super friendly staffs! The room is beautiful and kept very tidy and spacious. Amenities are in good condition. Location needless to mention, is perfect - right at Jonker Street. "
Singapore
Wei Tong
The price is NT$2,545
NT$3,110 total
includes taxes & fees
Jun 24 - Jun 25
Heeren Palm Suites
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 Doubletree by Hilton Melaka and Courtyard by Marriott 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?
Kota Laksamana Comfortable Crowd by Step-In: Visitors like this Teluk Baharu vacation home rental. It is located in the city center and offers a balcony, air-conditioning, and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 6 bedrooms as well as a kitchenette with a fridge, a microwave, and an electric kettle, so you can cook with friends or family. 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 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