Teluk Baharu Vacation Rentals

  • 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
1 May - 3 May
In two months
12 Jun - 14 Jun
In three months
10 Jul - 12 Jul
In four months
7 Aug - 9 Aug

Our top choices for Teluk Baharu holiday rentals

6 outdoor pools

Amber Cove Residence By I Housing

Amber Cove Residence By I Housing
2.5 star property
Malacca City
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 RM161
RM187 total
includes taxes & fees
19 Apr - 20 Apr
Amber Cove Residence By I Housing
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 RM123
RM155 total
includes taxes & fees
20 Apr - 21 Apr
Tehel Farmhouse
Pool

Stunning Seaview Cosy Studio Apartment In Melaka

Stunning Seaview Cosy Studio Apartment In Melaka
2.0 star property
Tanjung Kling
The price is RM239
RM271 total
includes taxes & fees
20 Apr - 21 Apr
Stunning Seaview Cosy Studio Apartment In Melaka
Blackout curtains, iron/ironing board, free WiFi

Melaka Ong Kim Wee Residence by Stayrene

Melaka Ong Kim Wee Residence by Stayrene
3.0 star property
Malacca City
The price is RM149
RM252 total
includes taxes & fees
19 Apr - 20 Apr
Melaka Ong Kim Wee Residence by Stayrene
Lobby sitting area

Villa RI Homes

Villa RI Homes
3.0 star property
Alor Gajah
The price is RM3,199
RM3,465 total
includes taxes & fees
19 Apr - 20 Apr
Villa RI Homes
Living room

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 RM186
RM230 total
includes taxes & fees
19 Apr - 20 Apr
Kasa Heights Homestay
Cruise terminal shuttle

My3rdHome

My3rdHome
3.5 star property
Malacca City
The price is RM900
RM985 total
includes taxes & fees
19 Apr - 20 Apr
My3rdHome
In-room dining

The Shore Residence Melaka By I Housing

The Shore Residence Melaka By I Housing
2.0 star property
Malacca City
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 RM135
RM159 total
includes taxes & fees
18 May - 19 May
The Shore Residence Melaka By I Housing
Exterior

Global Star Chalet

Global Star Chalet
2.0 star property
Tanjung Kling
The price is RM94
RM115 total
includes taxes & fees
19 Apr - 20 Apr
Global Star Chalet
Living area

The Quartz Residence By I Housing

The Quartz Residence By I Housing
3.5 star property
Malacca City
The price is RM143
RM167 total
includes taxes & fees
19 Apr - 20 Apr
The Quartz Residence By I Housing
Front of property

Kota Laksamana Comfortable Crowd by Step-In

Kota Laksamana Comfortable Crowd by Step-In
2.5 star property
Malacca City
The price is RM979
RM1,169 total
includes taxes & fees
4 May - 5 May
Kota Laksamana Comfortable Crowd by Step-In
Outdoor pool

Amber Cove Melaka by Manhattan Group

Amber Cove Melaka by Manhattan Group
2.5 star property
Malacca City
The price is RM173
RM200 total
includes taxes & fees
19 Apr - 20 Apr
Amber Cove Melaka by Manhattan Group
Interior

Spacious Family Homestay in Durian Tunggal With Private Pool

Spacious Family Homestay in Durian Tunggal With Private Pool
2.5 star property
Durian Tunggal
The price is RM518
RM572 total
includes taxes & fees
20 Apr - 21 Apr
Spacious Family Homestay in Durian Tunggal With Private Pool
Interior

2BR Melaka City Apartment, 5min Drive to Jonker St

2BR Melaka City Apartment, 5min Drive to Jonker St
3.0 star property
Malacca City
The price is RM64
RM202 total
includes taxes & fees
20 Apr - 21 Apr
2BR Melaka City Apartment, 5min Drive to Jonker St
Living area

Atlantis Residence Premium By I Housing

Atlantis Residence Premium By I Housing
2.0 star property
Malacca City
7.2 out of 10, Good, (9 reviews)
"An amazing & unforgettable experience of staying in this apartment. Well equipped facilities inside the apartment. I highly recommend to stay!"
Malaysia
Choon Chait
The price is RM143
RM167 total
includes taxes & fees
20 Apr - 21 Apr
Atlantis Residence Premium By I Housing
Outdoor pool

Imperio Residence Melaka by Stayrene

Imperio Residence Melaka by Stayrene
2.0 star property
Taman Melaka Raya
The price is RM75
RM152 total
includes taxes & fees
19 Apr - 20 Apr
Imperio Residence Melaka by Stayrene
Exterior

Casa Del Rio Residence

Casa Del Rio Residence
3.5 star property
Taman Kota Laksamana
8.4 out of 10, Very good, (11 reviews)
"Clean and good location"
Singapore
Evoynne
The price is RM420
RM587 total
includes taxes & fees
19 Apr - 20 Apr
Casa Del Rio Residence
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, (31 reviews)
"Parking ease access, nice environment, clean unit. "
Malaysia
SENG JOO
The price is RM129
RM152 total
includes taxes & fees
20 Apr - 21 Apr
Bali Sea View Residences Melaka by Stayrene
Outdoor pool

Atlantis Residences Delightful Homes by Step-In

Atlantis Residences Delightful Homes by Step-In
2.5 star property
Malacca City
The price is RM440
RM556 total
includes taxes & fees
20 Apr - 21 Apr
Atlantis Residences Delightful Homes by Step-In
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

Bayview Hotel Melaka

Bayview Hotel Melaka

8/10 Good
"Breakfast was okay. Facilities were old. Service was good"
Sebastian 2-night trip
Posted 15 hours ago
Bayview Hotel Melaka

Find out more about Teluk Baharu

Search for holiday rentals in Teluk Baharu on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Teluk Baharu using one of the methods below:

  • View our selection of featured holiday rentals in Teluk Baharu
  • Use the map to find apartments and other holiday homes in the Teluk Baharu neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Teluk Baharu while they last

Look no further and take a look at our great range of rental properties in Teluk Baharu!

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 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 a TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and an electric kettle.

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.