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
20 Mar - 22 Mar
In two months
1 May - 3 May
In three months
29 May - 31 May
In four months
26 Jun - 28 Jun

Our top choices for Teluk Baharu holiday rentals

Exterior

Holiday Home in Jasin

Tehel Farmhouse
2.5 star property
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 733.764 ₫
932.217 ₫ total
includes taxes & fees
7 Mar - 8 Mar
Tehel Farmhouse
6 outdoor pools

Residence in Malacca City

Amber Cove Residence By I Housing
2.5 star property
9.2 out of 10, Wonderful, (15 reviews)
"Good place to stay, definitely worth the price. If I ever come melaka for tour again I’d consider stay at the same place again"
Malaysia
Eugene
The price is 962.074 ₫
1.125.295 ₫ total
includes taxes & fees
11 Mar - 12 Mar
Amber Cove Residence By I Housing
Family House, 3 Bedrooms, Smoking | Living room | LCD TV

Holiday Home in Alor Gajah

Kasa Heights Homestay
2.5 star property
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
Kasa Heights Homestay
Exterior

Chalet in Tanjung Kling

Global Star Chalet
2.0 star property
The price is 783.294 ₫
932.213 ₫ total
includes taxes & fees
8 Mar - 9 Mar
Global Star Chalet
Lobby sitting area

Villa in Alor Gajah

Villa RI Homes
3.0 star property
The price is 21.225.799 ₫
22.990.213 ₫ total
includes taxes & fees
31 Mar - 1 Apr
Villa RI Homes
Outdoor pool

Apartment in Malacca City

Amber Cove Melaka by Manhattan Group
2.5 star property
The price is 1.465.976 ₫
1.669.880 ₫ total
includes taxes & fees
5 Mar - 6 Mar
Amber Cove Melaka by Manhattan Group
Exterior

Apartment in Malacca City

Bali Residence
4.0 star property
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.045.011 ₫
1.812.016 ₫ total
includes taxes & fees
9 Mar - 10 Mar
Bali Residence
House, 4 Bedrooms, Private Pool | Interior

Holiday Home in Durian Tunggal

Spacious Family Homestay in Durian Tunggal With Private Pool
2.5 star property
The price is 3.407.035 ₫
3.765.907 ₫ total
includes taxes & fees
6 Mar - 7 Mar
Spacious Family Homestay in Durian Tunggal With Private Pool
Outdoor pool

Condo in Taman Melaka Raya

Imperio Residence Melaka by Stayrene
2.0 star property
The price is 625.334 ₫
1.148.568 ₫ total
includes taxes & fees
17 Mar - 18 Mar
Imperio Residence Melaka by Stayrene
Family House, 3 Bedrooms, 2 Bathrooms | Private kitchen | Full-sized fridge, stovetop, dishwasher, electric kettle

Holiday Home in Alor Gajah

Alya Homestay
3.0 star property
9.0 out of 10, Wonderful, (2 reviews)
"Location near to pengkalan balak beach. Cozy with big rooms. "
Malaysia
harith
Alya Homestay
Exterior

Residence in Taman Kota Laksamana

Casa Del Rio Residence
3.5 star property
8.2 out of 10, Very good, (10 reviews)
"Clean and good location"
Singapore
Evoynne
The price is 4.541.319 ₫
5.787.079 ₫ total
includes taxes & fees
3 Apr - 4 Apr
Casa Del Rio Residence
In-room dining

Residence in Malacca City

The Shore Residence Melaka By I Housing
2.0 star property
6.8 out of 10, (8 reviews)
"Apartment is in good and clean condition. But common toilet was choked so 7 of us end up using only 1 master toilet😢"
Singapore
QUEK SOH
The price is 945.486 ₫
1.107.380 ₫ total
includes taxes & fees
10 Mar - 11 Mar
The Shore Residence Melaka By I Housing
Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets

Apartment in Malacca City

Bali Sea View Residences Melaka by Stayrene
3.0 star property
8.8 out of 10, Excellent, (29 reviews)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is 771.859 ₫
920.234 ₫ total
includes taxes & fees
5 Mar - 6 Mar
Bali Sea View Residences Melaka by Stayrene
Premium Apartment, 2 Bedrooms, Pool Access, Sea View | Living area | 55-inch Smart TV with digital channels, TV, Netflix

Residence in Malacca City

Bali Deluxe Melaka By I Housing
3.0 star property
7.4 out of 10, Good, (3 reviews)
"Nice decor, clean & accessible. fun pool"
Singapore
Koon Seng
The price is 2.113.908 ₫
2.369.276 ₫ total
includes taxes & fees
10 Mar - 11 Mar
Bali Deluxe Melaka By I Housing
Outdoor pool

Apartment in Malacca City

Atlantis Residences Delightful Homes by Step-In
2.5 star property
Atlantis Residences Delightful Homes by Step-In
Apartment, 1 Bedroom, Balcony, Ocean View | Pool | Outdoor pool

Apartment in Tanjung Kling

Stunning Seaview Cosy Studio Apartment In Melaka
2.0 star property
The price is 1.652.406 ₫
1.870.907 ₫ total
includes taxes & fees
8 Mar - 9 Mar
Stunning Seaview Cosy Studio Apartment In Melaka
Outdoor pool

Apartment in Hatten City

Silverscape Residence Sea ViewbyStayrene
4.0 star property
The price is 552.640 ₫
1.072.093 ₫ total
includes taxes & fees
5 Mar - 6 Mar
Silverscape Residence Sea ViewbyStayrene
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

Puri Melaka

Puri Melaka

10/10 Excellent
"Nice, clean room with a cosy ambience. Staff were friendly and welcoming! Beautiful Peranakan-style hotel within walking distance to the buzzing Jonker Street. Although the aircon in my room is “roaring” at times, it doesn’t bother me at all and I slept through the night."
JIE FENG 2-night trip
Posted 3 days ago
Puri 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 Malacca Zoo, or get out into nature at a spot like Malacca River. AEON Melaka Shopping Centre and Melaka International Trade Center 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.