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

Our top choices for Teluk Baharu vacation 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 P2,415
P2,806 total
includes taxes & fees
May 17 - May 18
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 P1,678
P2,132 total
includes taxes & fees
Apr 26 - Apr 27
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 P3,826
P4,329 total
includes taxes & fees
May 17 - May 18
Stunning Seaview Cosy Studio Apartment In Melaka
Blackout drapes, 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 P2,914
P4,524 total
includes taxes & fees
May 17 - May 18
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 P48,540
P52,575 total
includes taxes & fees
May 18 - May 19
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 traveler
The price is P2,546
P3,156 total
includes taxes & fees
Apr 19 - Apr 20
Kasa Heights Homestay
Cruise terminal shuttle

My3rdHome

My3rdHome
3.5 star property
Malacca City
The price is P12,290
P13,471 total
includes taxes & fees
May 18 - May 19
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 P2,046
P2,407 total
includes taxes & fees
Apr 22 - Apr 23
The Shore Residence Melaka By I Housing
Exterior

Global Star Chalet

Global Star Chalet
2.0 star property
Tanjung Kling
The price is P1,433
P1,745 total
includes taxes & fees
Apr 22 - Apr 23
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 P2,162
P2,532 total
includes taxes & fees
May 3 - May 4
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 P14,857
P17,745 total
includes taxes & fees
May 18 - May 19
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 P3,062
P3,504 total
includes taxes & fees
Apr 23 - Apr 24
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 P7,870
P8,697 total
includes taxes & fees
Apr 19 - Apr 20
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 P1,168
P3,280 total
includes taxes & fees
Apr 19 - Apr 20
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 P2,402
P2,792 total
includes taxes & fees
May 18 - May 19
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 P1,430
P2,627 total
includes taxes & fees
May 18 - May 19
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 P5,740
P8,217 total
includes taxes & fees
Apr 19 - Apr 20
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 P2,415
P2,806 total
includes taxes & fees
Apr 19 - Apr 20
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 P6,006
P7,716 total
includes taxes & fees
Apr 22 - Apr 23
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

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Value for money"
Chern Yean 2-night trip
Posted 13 hours ago
Hatten Hotel Melaka

Find out more about Teluk Baharu

Search for holiday rentals in Teluk Baharu on Expedia! 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 vacation rentals in Teluk Baharu?

Yes, you can find vacation rentals near well known local attractions in Teluk Baharu, or you can choose a more remote option if you'd like a relaxing place to stay.

What's the top vacation rental in Teluk Baharu?

Tehel Farmhouse: This vacation home rental near 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 larger area.

What’s a vacation rental in Teluk Baharu like?

A vacation rental is a private property you can book for a long or short time in Teluk Baharu. Vacation rentals offer extras like WiFi and washers and dryers so you'll have a home away from home. If you're concerned about a clean environment, a vacation rental can provide a sense of safety away from public hotel elevators and busy front desks while still allowing you the enjoyment of travel. You'll also get more space in a vacation rental than in a hotel, which is another reason why a vacation rental is a popular choice for family gatherings.