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
3 Jul - 5 Jul
In two months
14 Aug - 16 Aug
In three months
11 Sep - 13 Sep
In four months
9 Oct - 11 Oct

Our top choices for Teluk Baharu holiday rentals

Exterior

Tehel Farmhouse

Tehel Farmhouse
2.5 star property
Jasin
8.6 out of 10, Excellent, (4 reviews)
"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "
Malaysia
Phyo Phyo
The price is 714.868 ₫
908.210 ₫ total
includes taxes & fees
22 Jun - 23 Jun
Tehel Farmhouse
Outdoor pool

Villa D'Acqua

Villa D'Acqua
3.0 star property
Alor Gajah
The price is 2.044.914 ₫
2.273.148 ₫ total
includes taxes & fees
3 Jul - 4 Jul
Villa D'Acqua
Exterior

Bali Residence

Bali Residence
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (10 reviews)
"Stayed for 3 days, mainly it's safe, totally it's a good place to stay."
Malaysia
SHARAN RAYSEN
The price is 1.076.277 ₫
1.828.183 ₫ total
includes taxes & fees
21 Jun - 22 Jun
Bali Residence
Family House, 3 Bedrooms, Smoking | Living room | LCD TV

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.084.654 ₫
1.344.532 ₫ total
includes taxes & fees
18 Jun - 19 Jun
Kasa Heights Homestay
Apartment, 1 Bedroom, Balcony, Ocean View | Pool | Outdoor pool

Stunning Seaview Cosy Studio Apartment In Melaka

Stunning Seaview Cosy Studio Apartment In Melaka
2.0 star property
Tanjung Kling
The price is 1.677.257 ₫
1.896.034 ₫ total
includes taxes & fees
21 Jun - 22 Jun
Stunning Seaview Cosy Studio Apartment In Melaka
Exterior

Global Star Chalet

Global Star Chalet
2.5 star property
Tanjung Kling
The price is 610.498 ₫
743.371 ₫ total
includes taxes & fees
21 Jun - 22 Jun
Global Star Chalet
Outdoor pool, open 8:00 AM to 10:00 PM, pool loungers

Amber Cove Premier Suites Melaka

Amber Cove Premier Suites Melaka
3.0 star property
Malacca City
The price is 837.945 ₫
989.014 ₫ total
includes taxes & fees
18 Jun - 19 Jun
Amber Cove Premier Suites Melaka
Outdoor pool

Amber Cove Residence By I Housing

Amber Cove Residence By I Housing
3.5 star property
Malacca City
9.4 out of 10, Exceptional, (16 reviews)
"It was a pleasant stay at Amber Cove Residence Well managed. Place was clean. Beds were comfy. We enjoyed our stay thoroughly. Hope to be back again!"
United States
Choon Chait
The price is 1.013.910 ₫
1.179.056 ₫ total
includes taxes & fees
18 Jun - 19 Jun
Amber Cove Residence By I Housing
Deluxe Apartment, 3 Bedrooms, Balcony | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services

Melaka Novo 8 Residence by Stayrene

Melaka Novo 8 Residence by Stayrene
3.0 star property
Malacca City
The price is 971.558 ₫
1.404.654 ₫ total
includes taxes & fees
18 Jun - 19 Jun
Melaka Novo 8 Residence by Stayrene
Comfort Apartment, 2 Queen Beds, Non Smoking, Sea View | Living area | 50-inch Smart TV with digital channels, Netflix, streaming services

Bali Residences Sea View Suites Melaka

Bali Residences Sea View Suites Melaka
3.0 star property
Malacca City
The price is 884.292 ₫
1.310.924 ₫ total
includes taxes & fees
18 Jun - 19 Jun
Bali Residences Sea View Suites Melaka
Comfort Apartment, 1 Bedroom, Non Smoking | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services

Atlantis Residences Melaka by Stayrene

Atlantis Residences Melaka by Stayrene
3.0 star property
Malacca City
The price is 808.662 ₫
1.235.294 ₫ total
includes taxes & fees
18 Jun - 19 Jun
Atlantis Residences Melaka by Stayrene
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
3.0 star property
Malacca City
8.8 out of 10, Excellent, (34 reviews)
"Parking ease access, nice environment, clean unit. "
Malaysia
SENG JOO
The price is 808.662 ₫
892.695 ₫ total
includes taxes & fees
18 Jun - 19 Jun
Bali Sea View Residences Melaka by Stayrene
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
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 536.135 ₫
1.085.585 ₫ total
includes taxes & fees
18 Jun - 19 Jun
Amber Cove Melaka Sea View by Stayrene
Deluxe Apartment, 3 Bedrooms, City View | Living area

Melaka Ong Kim Wee Residence by Stayrene

Melaka Ong Kim Wee Residence by Stayrene
3.0 star property
Malacca City
The price is 1.041.719 ₫
1.591.169 ₫ total
includes taxes & fees
18 Jun - 19 Jun
Melaka Ong Kim Wee Residence by Stayrene
Outdoor pool

Amber Cove Melaka by Manhattan Group

Amber Cove Melaka by Manhattan Group
2.5 star property
Malacca City
The price is 1.023.918 ₫
1.189.864 ₫ total
includes taxes & fees
18 Jun - 19 Jun
Amber Cove Melaka by Manhattan Group
Gym

The Shore Residence Melaka

The Shore Residence Melaka
3.0 star property
Malacca City
The price is 989.011 ₫
1.152.165 ₫ total
includes taxes & fees
18 Jun - 19 Jun
The Shore Residence Melaka
Apartment (2 Bedrooms) | Interior

Chic 2BR Stay by Jonker Street

Chic 2BR Stay by Jonker Street
3.0 star property
Malacca City
The price is 1.338.074 ₫
2.304.848 ₫ total
includes taxes & fees
1 Jul - 2 Jul
Chic 2BR Stay by Jonker Street
Exterior

Casa Del Rio Residence

Casa Del Rio Residence
4.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (13 reviews)
"Clean and good location"
Singapore
Evoynne
The price is 2.738.398 ₫
3.817.198 ₫ total
includes taxes & fees
18 Jun - 19 Jun
Casa Del Rio Residence
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

8/10 Good
"Due for major renovation. Small cockroaches crawling around. Other than that, all are good."
Ling Jia 4-night trip
Posted 1 day ago
Hatten Hotel 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.