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

Our top choices for Teluk Baharu holiday rentals

Private kitchen

1. Agibs Sweet Home & Villa

Agibs Sweet Home & Villa
2.5 star property
Melaka
The price is RM398
RM440 total
includes taxes & fees
1 Sept - 2 Sept
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 RM123
RM155 total
includes taxes & fees
1 Sept - 2 Sept
Tehel Farmhouse
Room

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 RM163
RM229 total
includes taxes & fees
7 Sept - 8 Sept
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 RM269
RM303 total
includes taxes & fees
2 Sept - 3 Sept
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 RM284
RM320 total
includes taxes & fees
1 Sept - 2 Sept
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 RM129
RM282 total
includes taxes & fees
2 Sept - 3 Sept
Modern Duplex Stay Near Jonker St
Pool

7. Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar
3.0 star property
Melaka
The price is RM55
RM113 total
includes taxes & fees
1 Oct - 2 Oct
Bali Residence - Melaka Kota Syahbandar
Pool

8. Imperio Residence Melaka by Stayrene

Imperio Residence Melaka by Stayrene
2.0 star property
Taman Melaka Raya
The price is RM123
RM190 total
includes taxes & fees
9 Sept - 10 Sept
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 RM170
RM237 total
includes taxes & fees
7 Sept - 8 Sept
Melaka Novo 8 Residence by Stayrene
Pool

10. Amber Cove Melaka by Manhattan Group

Amber Cove Melaka by Manhattan Group
2.5 star property
Malacca City
The price is RM230
RM262 total
includes taxes & fees
7 Sept - 8 Sept
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 RM1,938
RM2,300 total
includes taxes & fees
1 Sept - 2 Sept
Imperial Cottage Westin
Outdoor pool

12. Amber Cove Premier Suites Melaka

Amber Cove Premier Suites Melaka
3.0 star property
Malacca City
The price is RM182
RM210 total
includes taxes & fees
7 Sept - 8 Sept
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 RM149
RM173 total
includes taxes & fees
8 Sept - 9 Sept
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 RM913
RM999 total
includes taxes & fees
4 Sept - 5 Sept
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 RM198
RM301 total
includes taxes & fees
7 Sept - 8 Sept
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 RM225
RM256 total
includes taxes & fees
2 Sept - 3 Sept
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 RM172
RM238 total
includes taxes & fees
7 Sept - 8 Sept
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 RM95
RM151 total
includes taxes & fees
6 Sept - 7 Sept
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 RM270
RM355 total
includes taxes & fees
1 Sept - 2 Sept
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 RM89
RM174 total
includes taxes & fees
1 Oct - 2 Oct
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.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?

Kota Laksamana Comfortable Crowd by Step-In: This holiday home rental outside of Teluk Baharu is located in the city centre, 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 that 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 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.