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
25 Sept - 27 Sept
In two months
6 Nov - 8 Nov
In three months
4 Dec - 6 Dec
In four months
1 Jan - 3 Jan

Our top choices for Teluk Baharu holiday rentals

Room

1. 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 RM125
RM138 total
includes taxes & fees
8 Sept - 9 Sept
Bali Sea View Residences Melaka by Stayrene
Exterior detail

2. Agibs Sweet Home & Villa

Agibs Sweet Home & Villa
2.5 star property
Melaka
The price is RM398
RM440 total
includes taxes & fees
8 Sept - 9 Sept
Agibs Sweet Home & Villa
In-room dining

3. 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 RM192
RM220 total
includes taxes & fees
8 Sept - 9 Sept
Ong Kim Wee Residence Melaka By I Housing
Living area

4. Amber Cove Residence By I Housing

Amber Cove Residence By I Housing
3.5 star property
Malacca City
9.4 out of 10, Exceptional, (17 reviews)
"Very nice and safe place to stay👍will come again! "
Malaysia
Nurool
The price is RM176
RM203 total
includes taxes & fees
8 Sept - 9 Sept
Amber Cove Residence By I Housing
Sports court

5. 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 RM173
RM199 total
includes taxes & fees
7 Oct - 8 Oct
NOVO 8 Jonker Street Melaka By I Housing
Living area

6. The Quartz Residence By I Housing

The Quartz Residence By I Housing
3.5 star property
Malacca City
The price is RM160
RM186 total
includes taxes & fees
13 Sept - 14 Sept
The Quartz Residence By I Housing
Living area

7. 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
4 Oct - 5 Oct
Amber Cove Melaka Sea View by Stayrene
Exterior

8. 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
8 Sept - 9 Sept
Tehel Farmhouse
Property entrance

9. Amanjiwa 99R

Amanjiwa 99R
3.0 star property
Malacca City
8.0 out of 10, Very good, (3 reviews)
"I enjoyed my stay there. The view was great, and the atmosphere was mostly quiet, though there was some noise from outside in the early morning. The WiFi could be stronger, but overall, everything else was satisfactory. "
Canada
For
The price is RM134
RM176 total
includes taxes & fees
8 Sept - 9 Sept
Amanjiwa 99R
City view from property

10. 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 RM150
RM175 total
includes taxes & fees
7 Oct - 8 Oct
The Shore Residence Melaka By I Housing
Children’s play area – outdoor

11. Mahkota Jonker Melaka By I Housing

Mahkota Jonker Melaka By I Housing
3.0 star property
Malacca City
8.0 out of 10, Very good, (3 reviews)
"This room in wing 1 was good. Large and comfortable. Can tell that the owner maintained it. "
Singapore
Bonnie
The price is RM617
RM679 total
includes taxes & fees
8 Sept - 9 Sept
Mahkota Jonker Melaka By I Housing
View from property

12. Atlantis Residence Premium By I Housing

Atlantis Residence Premium By I Housing
3.5 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 RM333
RM372 total
includes taxes & fees
7 Oct - 8 Oct
Atlantis Residence Premium By I Housing
Pool

13. Silverscape Residence Sea ViewbyStayrene

Silverscape Residence Sea ViewbyStayrene
4.0 star property
Hatten City
The price is RM90
RM157 total
includes taxes & fees
8 Sept - 9 Sept
Silverscape Residence Sea ViewbyStayrene
Exterior

14. Bali Residence

Bali Residence
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (13 reviews)
"Satisfied with the booking. Overall good place to stay"
Singapore
Mohamad Dali
The price is RM165
RM281 total
includes taxes & fees
5 Oct - 6 Oct
Bali Residence
Balcony

15. 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
8 Sept - 9 Sept
The Straits Residence by Koala
Living area

16. Melaka Mahkota Unit

Melaka Mahkota Unit
3.5 star property
Malacca City
8.0 out of 10, Very good, (1 review)
" The location is fairly near the old town of Malacca - within 10 minutes driving time. Quite value-for-money if not because of the poor water pressure for its bathroom. "
Singapore
Pitt
The price is RM140
RM221 total
includes taxes & fees
8 Sept - 9 Sept
Melaka Mahkota Unit
Interior

17. Chic 2BR Stay by Jonker Street

Chic 2BR Stay by Jonker Street
3.0 star property
Malacca City
The price is RM103
RM244 total
includes taxes & fees
8 Sept - 9 Sept
Chic 2BR Stay by Jonker Street
Outdoor pool

18. 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
28 Sept - 29 Sept
The Apple Premier Suites Melaka
Living area

19. Melaka Ong Kim Wee Residence by Stayrene

Melaka Ong Kim Wee Residence by Stayrene
3.0 star property
Malacca City
The price is RM150
RM253 total
includes taxes & fees
10 Sept - 11 Sept
Melaka Ong Kim Wee Residence by Stayrene
Pool

20. Imperio Residence Melaka by Stayrene

Imperio Residence Melaka by Stayrene
2.0 star property
Taman Melaka Raya
The price is RM97
RM164 total
includes taxes & fees
9 Sept - 10 Sept
Imperio Residence Melaka 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

Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

8/10 Good
"It is a great location next to Jonker blvd. Keep in mind no parking, but public parking is located near the property."
Eugene 2-night trip
Posted 4 hours ago
Courtyard @ Heeren Boutique Hotel

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.