Default HTG hotel image

Find hotels in Teluk Baharu from Rp282.113

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
3 Jul - 5 Jul
Next weekend
10 Jul - 12 Jul

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Teluk Baharu hotels

Reception

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 Rp252.508
Rp316.547 total
includes taxes & fees
2 Jul - 3 Jul
Hotel Seri Intan Tampin
Spa

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (931 reviews)
" location was excellent, with nice staff "
Singapore
CHLOE JIA YI
The price is Rp996.389
Rp1.237.112 total
includes taxes & fees
2 Jul - 3 Jul
Puri Melaka
Exterior

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 Rp315.766
Rp416.442 total
includes taxes & fees
2 Jul - 3 Jul
Hotel Sri Rembia
Exterior

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 Rp732.490
Rp925.711 total
includes taxes & fees
7 Jul - 8 Jul
Puteri Bay Hotel Melaka
Exterior

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.4 out of 10, Exceptional, (368 reviews)
"Staff and property on point. Gladly stay there anytime"
United States
Bill
The price is Rp4.383.813
Rp4.800.275 total
includes taxes & fees
6 Jul - 7 Jul
Casa del Rio Melaka
Standard Twin Room | Free WiFi, bed sheets

Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
2.0 star property
Malacca City
The price is Rp167.764
Rp238.174 total
includes taxes & fees
2 Jul - 3 Jul
Collection O Malacca Formerly Lavender Inn
Double Room, Shared Bathroom | Bed sheets

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is Rp294.724
Rp376.876 total
includes taxes & fees
31 Jul - 1 Aug
Hotel O Coke Guest House
Exterior

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (934 reviews)
"Clean room, helpful staff and the breakfast buffet was very good"
Australia
Kristian
The price is Rp1.402.820
Rp1.721.085 total
includes taxes & fees
5 Jul - 6 Jul
Doubletree by Hilton Melaka
Water park

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 Rp1.096.712
Rp1.337.958 total
includes taxes & fees
5 Jul - 6 Jul
A'Famosa Resort
Exterior

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 Rp599.969
Rp751.824 total
includes taxes & fees
6 Jul - 7 Jul
Caspari Hotel
Outdoor pool

ibis Melaka

ibis Melaka
4.0 star property
Malacca City
8.6 out of 10, Excellent, (500 reviews)
"Nice Hotel. Would consider visiting again."
United States
Alexander
The price is Rp1.043.348
Rp1.292.523 total
includes taxes & fees
5 Jul - 6 Jul
ibis Melaka
Lobby lounge

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (289 reviews)
"Excellent"
Singapore
Muhammad Idris
The price is Rp1.753.525
Rp1.959.564 total
includes taxes & fees
2 Jul - 3 Jul
Courtyard by Marriott Melaka
Outdoor pool, pool loungers

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,002 reviews)
"Location is good. There is a shuttle going to attractions around the hotel. Short walk to a street that is full of Asam pedas. Staff was helpful and cheerful."
Singapore
Khairun
The price is Rp1.486.113
Rp1.831.250 total
includes taxes & fees
26 Jul - 27 Jul
Holiday Inn Melaka by IHG
Double Room | Living area | TV

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 Rp491.521
Rp636.984 total
includes taxes & fees
2 Jul - 3 Jul
New Wave Malacca Hotel
Exterior

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Batu Berendam
The price is Rp444.518
Rp711.368 total
includes taxes & fees
2 Jul - 3 Jul
Aman Inn Hotel
Exterior

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 Rp1.911.343
Rp2.125.623 total
includes taxes & fees
2 Jul - 3 Jul
Jetty Suites Apartments
Executive Suite | Laptop workspace, free WiFi, bed sheets

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 Rp494.840
Rp620.542 total
includes taxes & fees
8 Jul - 9 Jul
OYO 90899 Tube Hotel Melaka
Exterior

Heeren Street Hotel at Jonker Walk Melaka

Heeren Street Hotel at Jonker Walk Melaka
2.0 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (2 reviews)
"Superb location Clean and cosy "
Malaysia
alex
The price is Rp329.838
Rp413.214 total
includes taxes & fees
6 Jul - 7 Jul
Heeren Street Hotel at Jonker Walk Melaka
Property entrance

Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka
3.0 star property
Malacca City
6.8 out of 10, (98 reviews)
"Comfortably Good"
Saudi Arabia
Anonymous traveller
The price is Rp471.435
Rp617.635 total
includes taxes & fees
3 Jul - 4 Jul
Hotel Seri Malaysia Melaka
Exterior

Baba House Melaka

Baba House Melaka
4.0 star property
Taman Kota Laksamana
8.4 out of 10, Very good, (31 reviews)
"The hotel is well designed and maintained with style of history"
United States
Lixin
The price is Rp1.307.341
Rp1.473.312 total
includes taxes & fees
5 Jul - 6 Jul
Baba House Melaka
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Teluk Baharu Hotel Reviews

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

10/10 Excellent
"Everybody was amazing. One of the best stay ever. I came in with my kids and wife and felt at home. Truly exceptional staff."
Abdul 1-night trip
Posted 1 day ago
Holiday Inn Melaka by IHG

More cheap stays in Teluk Baharu

Good2Stay Hotel

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
The price is Rp190.768 per night from 2 Jul to 3 Jul
Rp190.768
Rp282.113 total
2 Jul - 3 Jul
includes taxes & fees
8.2/10 Very good! (23 reviews)

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 traveller data. Other good choices for your visit to 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 holiday rentals that Teluk Baharu has to offer?
Kasa Heights Homestay: This holiday home rental outside of Teluk Baharu is equipped with a terrace, air conditioning and a TV to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop 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 refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might be able to still cancel and receive 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 will definitely enjoy all that Teluk Baharu has to offer. In Teluk Baharu, there are 2 hotels and other accommodation options to choose from. Find out more about Teluk Baharu.
What are the top places to visit in Teluk Baharu?
A favourite 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. Take a look at what more there is 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 temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Teluk Baharu are November, December, October and May, with each month seeing an average of 277 mm of rainfall.