Default HTG hotel image

Search Holiday Rentals in Teluk Baharu

  • 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

In two weeks
2 Oct - 4 Oct
In two months
13 Nov - 15 Nov
In three months
11 Dec - 13 Dec
In four months
8 Jan - 10 Jan

Our top choices for Teluk Baharu holiday rentals

A modern living room with a sofa, a TV, a small table with a lamp, and a chair with a cushion.

1. Stunning Seaview Cosy Studio Apartment In Melaka

Stunning Seaview Cosy Studio Apartment In Melaka
2.0 star property
Tanjung Kling
The price is 1.645.989 ₫
1.859.908 ₫ total
includes taxes & fees
21 Sept - 22 Sept
Stunning Seaview Cosy Studio Apartment In Melaka
A row of colorful, single-story cabins with white railings, surrounded by greenery and palm trees.

2. Global Star Chalet

Global Star Chalet
3.0 star property
Tanjung Kling
The price is 599.725 ₫
736.952 ₫ total
includes taxes & fees
1 Oct - 2 Oct
Global Star Chalet
A living room with a black sofa, a TV on a stand, a patterned rug, and sheer curtains.

3. Kasa Heights Homestay

Kasa Heights Homestay
2.5 star property
Alor Gajah
5.0 out of 10, (2 reviews)
"actually the homesty ok but no AC and no lock for room so not comfortablr for family please upgards"
Malaysia
Anonymous traveller
The price is 1.067.222 ₫
1.322.924 ₫ total
includes taxes & fees
30 Sept - 1 Oct
Kasa Heights Homestay
A modern living room with a dining area, a kitchen in the background, and a large window.

4. Amber Cove Residence By I Housing

Amber Cove Residence By I Housing
3.5 star property
Malacca City
9.4 out of 10, Exceptional, (17 reviews)
"Very nice and safe place to stay👍will come again! "
Malaysia
Nurool
The price is 1.277.347 ₫
1.462.218 ₫ total
includes taxes & fees
23 Sept - 24 Sept
Amber Cove Residence By I Housing
A modern living room with a sofa, a small round table, a TV mounted on the wall, and a view of the sea through large windows.

5. Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene
3.5 star property
Malacca City
8.4 out of 10, Very good, (6 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 566.090 ₫
1.107.957 ₫ total
includes taxes & fees
15 Oct - 16 Oct
Amber Cove Melaka Sea View by Stayrene
A poolside area with lounge chairs, a pool, and a view of the beach and buildings in the distance.

6. Amber Cove Melaka by Manhattan Group

Amber Cove Melaka by Manhattan Group
2.5 star property
Malacca City
The price is 1.302.575 ₫
1.489.464 ₫ total
includes taxes & fees
22 Sept - 23 Sept
Amber Cove Melaka by Manhattan Group
A rooftop pool area with lounge chairs, a pool, and a clear sky.

7. Amber Cove Premier Suites Melaka

Amber Cove Premier Suites Melaka
3.0 star property
Malacca City
The price is 1.157.562 ₫
1.332.850 ₫ total
includes taxes & fees
23 Sept - 24 Sept
Amber Cove Premier Suites Melaka
A large indoor swimming pool surrounded by palm trees and modern buildings.

8. Atlantis Residence Iconstay Design Apartment by Iconstay Melaka

Atlantis Residence Iconstay Design Apartment by Iconstay Melaka
3.0 star property
Malacca City
6.8 out of 10, (16 reviews)
"tq atlantis residence for your hospitality and next trip we will come back"
Malaysia
willy
The price is 951.519 ₫
1.823.690 ₫ total
includes taxes & fees
3 Oct - 4 Oct
Atlantis Residence Iconstay Design Apartment by Iconstay Melaka
A modern living room with a grey sofa, a glass coffee table, and a TV mounted on the wall.

9. Atlantis Residences Melaka by Stayrene

Atlantis Residences Melaka by Stayrene
3.0 star property
Malacca City
The price is 1.093.324 ₫
1.513.099 ₫ total
includes taxes & fees
23 Sept - 24 Sept
Atlantis Residences Melaka by Stayrene
A swimming pool with water slides and a ship-themed play area.

10. Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar
3.0 star property
Melaka
The price is 353.219 ₫
720.621 ₫ total
includes taxes & fees
4 Oct - 5 Oct
Bali Residence - Melaka Kota Syahbandar
A room with a large window, a sofa, a small table with a jar, and a stuffed animal.

11. Bali Residences Sea View Suites Melaka

Bali Residences Sea View Suites Melaka
3.0 star property
Malacca City
The price is 1.053.255 ₫
1.473.030 ₫ total
includes taxes & fees
20 Sept - 21 Sept
Bali Residences Sea View Suites Melaka
A modern building with a large glass facade and a pool area.

12. Bali Residence

Bali Residence
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (13 reviews)
"Satisfied with the booking. Overall good place to stay"
Singapore
Mohamad Dali
The price is 991.425 ₫
1.727.354 ₫ total
includes taxes & fees
18 Oct - 19 Oct
Bali Residence
A hotel room with two beds, a TV, a ceiling fan, large windows, and artwork on the walls.

13. 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, (35 reviews)
"Parking ease access, nice environment, clean unit. "
Malaysia
SENG JOO
The price is 1.093.324 ₫
1.176.007 ₫ total
includes taxes & fees
23 Sept - 24 Sept
Bali Sea View Residences Melaka by Stayrene
A living room with a pool table, sofas, and a mural of anime characters.

14. Imperial Cottage Westin

Imperial Cottage Westin
3.5 star property
Malacca City
10.0 out of 10, Exceptional, (2 reviews)
"Owner was fast and responsive. Property was outstanding. Easy to go to town centre."
Singapore
Lawrence
The price is 11.119.901 ₫
13.204.357 ₫ total
includes taxes & fees
18 Sept - 19 Sept
Imperial Cottage Westin
A patio area with a wooden table and bench, surrounded by a brick wall and a white building.

15. LeParis Jonker 88 homestay Melaka

LeParis Jonker 88 homestay Melaka
3.0 star property
Malacca City
The price is 8.261.869 ₫
9.005.693 ₫ total
includes taxes & fees
20 Sept - 21 Sept
LeParis Jonker 88 homestay 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

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

8/10 Good
"Hotel itself is excellent with great buffet breakfast and helpful staff. However, there were some minor issues that need addressing: 1. Pillows provided had a musty smell that permeated the pillow cover. 2. Shower door did not close fully, allowing water to seep out. One more thing that is probably out of the hotel’s control, it would be great if someone could reopen the mall next door. Otherwise, there’s nothing much to do in the vicinity."
Wangqing Adam 2-night trip
Posted 1 day ago
Doubletree by Hilton Melaka

Frequently asked questions

Can I find holiday rentals in Teluk Baharu?

Yes, there are holiday rentals close to the most popular sights in Teluk Baharu, or you can select a more secluded option if you're looking for a relaxing stay.

What’s there to see and do in Teluk Baharu?

Explore the area and family-friendly sights such as A'Famosa Water Theme Park, or get out into nature at a spot like Malacca River. AEON Melaka Shopping Centre and Multimedia University are a couple of places you'll find in the wider area.

What’s a holiday rental in Teluk Baharu like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Teluk Baharu. Holiday rentals provide amenities such as patios, hot tubs and fire pits so you'll feel right at home. If you're concerned about a sanitised environment, a holiday rental can offer a sense of security away from public hotel lifts and busy lobbies while still allowing you to travel. You'll also get more space in a holiday rental than in a standard hotel, which is another reason why a holiday rental is an attractive choice for a small group gathering.