Find hotels in Teluk Baharu from Rp261.165

  • 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

Tonight
14 Jan - 15 Jan
Tomorrow
15 Jan - 16 Jan
This weekend
16 Jan - 18 Jan
Next weekend
23 Jan - 25 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Teluk Baharu hotels

Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (81 reviews)
"Nice"
Malaysia
Sharehan
The price is Rp762.837
Rp958.221 total
includes taxes & fees
18 Jan - 19 Jan
Puteri Bay Hotel Melaka
Standard Double Room | Free WiFi, bed sheets
OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba
2.0 star property
Malacca City
The price is Rp232.041
Rp304.529 total
includes taxes & fees
15 Jan - 16 Jan
OYO 91258 Qish Hotel Banda Kaba
Exterior
Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
The price is Rp1.485.603
Rp1.662.524 total
includes taxes & fees
19 Jan - 20 Jan
Asteria Melaka by Attic Suite
Spa
Puri Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (907 reviews)
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
United States
YUJIE
The price is Rp932.340
Rp1.158.234 total
includes taxes & fees
15 Jan - 16 Jan
Puri Melaka
Outdoor pool, pool loungers
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,004 reviews)
"Good breakfast, clean comfortable room and convenience location to historical sites."
United States
Steven
The price is Rp813.802
Rp1.022.508 total
includes taxes & fees
15 Jan - 16 Jan
Hatten Hotel Melaka
Lobby lounge
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (246 reviews)
"Good hospitality Nice room "
Singapore
Than Htike
The price is Rp1.451.837
Rp1.630.206 total
includes taxes & fees
15 Jan - 16 Jan
Courtyard by Marriott Melaka
Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets
Bali Sea View Residences Melaka by Stayrene

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 Rp480.489
Rp572.853 total
includes taxes & fees
15 Jan - 16 Jan
Bali Sea View Residences Melaka by Stayrene
Front of property
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (25 reviews)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is Rp2.208.482
Rp2.447.383 total
includes taxes & fees
15 Jan - 16 Jan
PARKROYAL A'Famosa Melaka Resort
Lounge
Good2Stay Hotel

Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (19 reviews)
"Great location, lovely staff, comfortable and clean"
Canada
Anonymous traveller
Good2Stay Hotel
Comfort Apartment, Multiple Beds | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services
Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene
3.5 star property
Malacca City
9.2 out of 10, Wonderful, (5 reviews)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is Rp503.980
Rp598.353 total
includes taxes & fees
15 Jan - 16 Jan
Amber Cove Melaka Sea View by Stayrene
Lobby sitting area
5 Heeren

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93 reviews)
"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
Canada
kim
The price is Rp2.304.874
Rp2.547.337 total
includes taxes & fees
22 Jan - 23 Jan
5 Heeren
Restaurant
Timez Hotel Melaka

Timez Hotel Melaka

Timez Hotel Melaka
3.0 star property
Jonker Walk
9.0 out of 10, Wonderful, (66 reviews)
"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Australia
Lisa
Timez Hotel Melaka
Indoor pool
Moty Hotel

Moty Hotel

Moty Hotel
4.0 star property
Malacca City
8.6 out of 10, Excellent, (566 reviews)
"Very friendly staff, great room, spacious and well appointed. Walking distance to Jonker street and all the main tourist activities."
United States
Sophie
The price is Rp651.406
Rp761.592 total
includes taxes & fees
15 Jan - 16 Jan
Moty Hotel
Exterior
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (907 reviews)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is Rp1.327.394
Rp1.628.547 total
includes taxes & fees
25 Jan - 26 Jan
Doubletree by Hilton Melaka
Suite | Balcony view
Asiatic Hotel

Asiatic Hotel

Asiatic Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (40 reviews)
"I am satisfactory with staying here and the location is not near of the attractions but grab charges are less than 10 RM to the attraction places"
Singapore
Phyo
Asiatic Hotel
Exterior
Caspari Hotel

Caspari Hotel

Caspari Hotel
3.0 star property
Tampin
8.4 out of 10, Very good, (22 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Malaysia
Rezuan
The price is Rp530.833
Rp667.864 total
includes taxes & fees
21 Jan - 22 Jan
Caspari Hotel
Exterior
Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street
2.0 star property
Malacca City
The price is Rp436.795
Rp525.664 total
includes taxes & fees
9 Feb - 10 Feb
Kingston Hotel 9 at Jonker Street
Deluxe Family Room with Balcony | Iron/ironing board, free WiFi, bed sheets
Glistar Hotel

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is Rp394.303
Rp467.328 total
includes taxes & fees
15 Jan - 16 Jan
Glistar Hotel
Lobby
Finess Basic Hotel

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (117 reviews)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is Rp314.966
Rp394.070 total
includes taxes & fees
26 Jan - 27 Jan
Finess Basic Hotel
Outdoor pool, pool loungers
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,001 reviews)
"Location, exercise stuff very friendly "
China
Jing
The price is Rp1.343.986
Rp1.658.878 total
includes taxes & fees
14 Feb - 15 Feb
Holiday Inn Melaka by IHG
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

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Clean rooms and good service with great location. The condition of the hotel is old is it is due for refresh. Overall a great stay."
Tai Wei 3-night trip
Posted 9 days ago
Hatten Hotel Melaka

More cheap stays in Teluk Baharu

Johan Travellers Lodge

Johan Travellers Lodge

2, Jalan Melaka Raya 1 Malacca City
The price is Rp270.664 per night from 24 Jan to 25 Jan
Rp270.664
Rp373.330 total
24 Jan - 25 Jan
includes taxes & fees
7.8/10 Good! (21 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 Bayview Hotel Melaka and Doubletree by Hilton 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?
Tehel Farmhouse: This holiday home rental outside of Teluk Baharu is located in the suburbs, and offers a garden, air conditioning and an LCD TV to help you feel perfectly comfortable in your new surroundings. 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.