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
Feb 20 - Feb 22
In two months
Apr 3 - Apr 5
In three months
May 1 - May 3
In four months
May 29 - May 31

Our top choices for Teluk Baharu vacation 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 NT$887
NT$1,127 total
includes taxes & fees
Feb 16 - Feb 17
Tehel Farmhouse
Outdoor pool

Silverscape Residence Sea ViewbyStayrene

Silverscape Residence Sea ViewbyStayrene
4.0 star property
Hatten City
The price is NT$762
NT$1,395 total
includes taxes & fees
Feb 8 - Feb 9
Silverscape Residence Sea ViewbyStayrene
Exterior

Global Star Chalet

Global Star Chalet
2.0 star property
Tanjung Kling
The price is NT$1,968
NT$2,230 total
includes taxes & fees
Feb 8 - Feb 9
Global Star Chalet
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, (29 reviews)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is NT$983
NT$1,165 total
includes taxes & fees
Feb 8 - Feb 9
Bali Sea View Residences Melaka by Stayrene
Outdoor pool

Imperio Residence Melaka by Stayrene

Imperio Residence Melaka by Stayrene
2.0 star property
Taman Melaka Raya
The price is NT$756
NT$1,388 total
includes taxes & fees
Feb 8 - Feb 9
Imperio Residence Melaka by Stayrene
Exterior

Attic Home Melaka Silverscape Residence

Attic Home Melaka Silverscape Residence
3.0 star property
Taman Melaka Raya
9.0 out of 10, Wonderful, (28 reviews)
"Love the place. Love the food. Love the view (depend on where you stay of course). "
Singapore
Bahrim
The price is NT$1,227
NT$1,429 total
includes taxes & fees
Mar 4 - Mar 5
Attic Home Melaka Silverscape Residence
Outdoor pool

Attic Home Melaka Imperio Residence

Attic Home Melaka Imperio Residence
3.5 star property
Taman Melaka Raya
8.0 out of 10, Very Good, (21 reviews)
"Good room at great price, good view"
Malaysia
Puteri
The price is NT$1,043
NT$1,230 total
includes taxes & fees
Feb 22 - Feb 23
Attic Home Melaka Imperio Residence
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 NT$1,270
NT$1,476 total
includes taxes & fees
Feb 9 - Feb 10
The Shore Residence Melaka By I Housing
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
9.2 out of 10, Wonderful, (5 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 NT$1,091
NT$1,283 total
includes taxes & fees
Mar 8 - Mar 9
Amber Cove Melaka Sea View by Stayrene
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 NT$936
NT$1,115 total
includes taxes & fees
Feb 9 - Feb 10
Atlantis Residences Melaka by Stayrene
Premium Apartment, 2 Bedrooms, Pool Access | Living area | 55-inch Smart TV with digital channels

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 NT$1,418
NT$1,636 total
includes taxes & fees
Mar 8 - Mar 9
Amber Cove Residence By I Housing
Comfort Apartment | Living area | Smart TV, Netflix, streaming services

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 NT$1,270
NT$1,476 total
includes taxes & fees
Feb 9 - Feb 10
Atlantis Residence Premium By I Housing
Deluxe Apartment, 3 Bedrooms, City View | 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 NT$1,540
NT$2,392 total
includes taxes & fees
Mar 3 - Mar 4
Melaka Ong Kim Wee Residence by Stayrene
Outdoor pool

Atlantis Residences Delightful Homes by Step-In

Atlantis Residences Delightful Homes by Step-In
2.5 star property
Malacca City
Atlantis Residences Delightful Homes by Step-In
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
Stunning Seaview Cosy Studio Apartment In 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

Puri Melaka

Puri Melaka

10/10 Excellent
"The location is ideal. The building is an old baba nyonya mansion. Granted it’s not what it was, I’m sure!, but it’s authentic, beautiful and comfortable. The Malay people are so nice! Thank you!"
Koren 1-night trip
Posted 4 days ago
Puri 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 an LCD TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, and kitchenware.

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 Melaka International Trade Center 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.