Teluk Baharu Hotels

  • 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. Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is P1,281
P1,603 total
includes taxes & fees
Jun 3 - Jun 4
Hotel O Coke Guest House

2. PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (34 reviews)
"The breakfast is good too"
Singapore
jeng kang
The price is P5,568
P6,246 total
includes taxes & fees
Jun 30 - Jul 1
PARKROYAL A'Famosa Melaka Resort

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 P1,119
P1,476 total
includes taxes & fees
Jun 2 - Jun 3
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 P2,488
P3,153 total
includes taxes & fees
Jun 4 - Jun 5
Puteri Bay Hotel Melaka

5. Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
2.0 star property
Malacca City
The price is P1,012
P1,295 total
includes taxes & fees
Jun 9 - Jun 10
Collection O Malacca Formerly Lavender Inn

6. 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 P1,742
P2,258 total
includes taxes & fees
Jun 3 - Jun 4
New Wave Malacca Hotel

7. 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 P588
P837 total
includes taxes & fees
Jun 7 - Jun 8
Hotel O Melaka near AEON Shopping Centre formerly Formosa

8. Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is P1,329
P1,591 total
includes taxes & fees
Jun 3 - Jun 4
Glistar Hotel

9. Homestay Teratak Tuan Muda

Homestay Teratak Tuan Muda
2.0 star property
Ayer Molek
The price is P1,692
P2,029 total
includes taxes & fees
Jun 2 - Jun 3
Homestay Teratak Tuan Muda

10. Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (366 reviews)
"Great Location, close to downtown, inhouse parking, friendly staff, the property, cleanliness"
United States
LEONARD
The price is P15,538
P17,014 total
includes taxes & fees
Jun 2 - Jun 3
Casa del Rio Melaka

11. 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 accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is P1,796
P2,247 total
includes taxes & fees
Jun 15 - Jun 16
OYO 90899 Tube Hotel Melaka

12. 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 P3,089
P3,801 total
includes taxes & fees
Jun 21 - Jun 22
A'Famosa Resort

13. 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 P2,126
P2,665 total
includes taxes & fees
Jun 8 - Jun 9
Caspari Hotel

14. Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is P1,576
P2,521 total
includes taxes & fees
Jun 2 - Jun 3
Aman Inn Hotel

15. Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
9.8 out of 10, Exceptional, (81 reviews)
"Everything about this place is awesome!"
United States
Prem
The price is P8,215
P9,090 total
includes taxes & fees
Jul 1 - Jul 2
Liu Men Melaka

16. 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 P5,877
P6,565 total
includes taxes & fees
Jun 29 - Jun 30
Asteria Melaka by Attic Suite

17. 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 P10,205
P11,239 total
includes taxes & fees
Jun 3 - Jun 4
5 Heeren

18. 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 P9,275
P11,178 total
includes taxes & fees
Jun 5 - Jun 6
Philea Resort & Spa

19. 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 P1,097
P1,403 total
includes taxes & fees
Jun 28 - Jun 29
Hotel Mutiara KGMMB Melaka

20. Capital O 91277 Nur Villa Hotel

Capital O 91277 Nur Villa Hotel
2.0 star property
Malacca City
The price is P875
P1,148 total
includes taxes & fees
Jun 2 - Jun 3
Capital O 91277 Nur Villa 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?
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.
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