Default HTG hotel image

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
Sep 18 - Sep 20
In two months
Oct 30 - Nov 1
In three months
Nov 27 - Nov 29
In four months
Dec 25 - Dec 27

Our top choices for Teluk Baharu vacation rentals

Fridge, dishwasher, cookware/dishes/utensils

1. Agibs Sweet Home & Villa

Agibs Sweet Home & Villa
2.5 star property
Melaka
The price is P6,159
P6,806 total
includes taxes & fees
Sep 2 - Sep 3
Agibs Sweet Home & Villa
Exterior

2. 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,901
P2,398 total
includes taxes & fees
Sep 4 - Sep 5
Tehel Farmhouse
Iron/ironing board, WiFi (free), bed sheets

3. 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, (35 reviews)
"Parking ease access, nice environment, clean unit. "
Malaysia
SENG JOO
The price is P2,381
P3,402 total
includes taxes & fees
Sep 6 - Sep 7
Bali Sea View Residences Melaka by Stayrene
Exterior

4. NOVO 8 Jonker Street Melaka By I Housing

NOVO 8 Jonker Street Melaka By I Housing
3.0 star property
Malacca City
6.8 out of 10, (14 reviews)
" Overall A great place to stay "
Malaysia
JOCELYN ANNE
The price is P3,738
P4,239 total
includes taxes & fees
Sep 2 - Sep 3
NOVO 8 Jonker Street Melaka By I Housing
In-room dining

5. Ong Kim Wee Residence Melaka By I Housing

Ong Kim Wee Residence Melaka By I Housing
3.5 star property
Malacca City
8.6 out of 10, Excellent, (36 reviews)
"Had a wonderful stay! The apartment was exceptionally clean, comfortable, and exactly as described. Everything was well-maintained and thoughtfully prepared, making it feel like a home away from home. The location was convenient. Highly recommended.and I would gladly stay here again!"
Singapore
Lee
The price is P3,958
P4,475 total
includes taxes & fees
Sep 2 - Sep 3
Ong Kim Wee Residence Melaka By I Housing
Interior

6. Modern Duplex Stay Near Jonker St

Modern Duplex Stay Near Jonker St
3.0 star property
Malacca City
The price is P2,197
P4,584 total
includes taxes & fees
Sep 3 - Sep 4
Modern Duplex Stay Near Jonker St
Outdoor pool

7. Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar
3.0 star property
Melaka
The price is P964
P1,864 total
includes taxes & fees
Sep 15 - Sep 16
Bali Residence - Melaka Kota Syahbandar
Outdoor pool

8. Imperio Residence Melaka by Stayrene

Imperio Residence Melaka by Stayrene
2.0 star property
Taman Melaka Raya
The price is P1,879
P2,915 total
includes taxes & fees
Sep 9 - Sep 10
Imperio Residence Melaka by Stayrene
Living area

9. Melaka Novo 8 Residence by Stayrene

Melaka Novo 8 Residence by Stayrene
3.0 star property
Malacca City
The price is P2,631
P3,668 total
includes taxes & fees
Sep 6 - Sep 7
Melaka Novo 8 Residence by Stayrene
Outdoor pool

10. Amber Cove Melaka by Manhattan Group

Amber Cove Melaka by Manhattan Group
2.5 star property
Malacca City
The price is P2,376
P2,767 total
includes taxes & fees
Sep 2 - Sep 3
Amber Cove Melaka by Manhattan Group
Lobby sitting area

11. Imperial Cottage Westin

Imperial Cottage Westin
3.5 star property
Malacca City
10.0 out of 10, Exceptional, (2 reviews)
"Owner was fast and responsive. Property was outstanding. Easy to go to town centre."
Singapore
Lawrence
The price is P24,269
P28,839 total
includes taxes & fees
Sep 30 - Oct 1
Imperial Cottage Westin
Outdoor pool, open 8:00 AM to 10:00 PM, sun loungers

12. Amber Cove Premier Suites Melaka

Amber Cove Premier Suites Melaka
3.0 star property
Malacca City
The price is P2,815
P3,242 total
includes taxes & fees
Sep 7 - Sep 8
Amber Cove Premier Suites Melaka
Outdoor pool

13. The Apple Premier Suites Melaka

The Apple Premier Suites Melaka
3.0 star property
Pengkalan Rama Tengah
The price is P2,297
P2,682 total
includes taxes & fees
Sep 8 - Sep 9
The Apple Premier Suites Melaka
Interior

14. 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 P14,125
P15,456 total
includes taxes & fees
Sep 4 - Sep 5
Spacious Family Homestay in Durian Tunggal With Private Pool
Living area

15. Melaka Ong Kim Wee Residence by Stayrene

Melaka Ong Kim Wee Residence by Stayrene
3.0 star property
Malacca City
The price is P3,063
P4,656 total
includes taxes & fees
Sep 7 - Sep 8
Melaka Ong Kim Wee Residence by Stayrene
Exterior

16. The Shore Residence Melaka By I Housing

The Shore Residence Melaka By I Housing
3.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 P3,127
P3,578 total
includes taxes & fees
Sep 2 - Sep 3
The Shore Residence Melaka By I Housing
Living area

17. Atlantis Residences Melaka by Stayrene

Atlantis Residences Melaka by Stayrene
3.0 star property
Malacca City
The price is P2,659
P3,680 total
includes taxes & fees
Sep 6 - Sep 7
Atlantis Residences Melaka by Stayrene
Living area

18. Bali Residences Sea View Suites Melaka

Bali Residences Sea View Suites Melaka
3.0 star property
Malacca City
The price is P1,462
P2,343 total
includes taxes & fees
Sep 14 - Sep 15
Bali Residences Sea View Suites Melaka
Balcony

19. The Straits Residence by Koala

The Straits Residence by Koala
3.0 star property
Taman Melaka Raya
The price is P3,383
P4,628 total
includes taxes & fees
Sep 2 - Sep 3
The Straits Residence by Koala
Living area

20. 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 P1,374
P2,689 total
includes taxes & fees
Sep 28 - Sep 29
Amber Cove Melaka Sea View by Stayrene
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

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

10/10 Excellent
"Very happy with the service and cleanliness of the hotel and staff. It was a pleasant experience, staff were very accommodating to children and amenities are kids friendly too."
Joanne 2-night trip
Posted 6 days ago
PARKROYAL A'Famosa Melaka Resort

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?

Kota Laksamana Comfortable Crowd by Step-In: This vacation home rental near Teluk Baharu is located in the city center and offers a balcony, air-conditioning, and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 6 bedrooms as well as a kitchenette with a fridge, a microwave, and an electric kettle, so you can cook with friends or family.

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.