Search Holiday Rentals in Teluk Baharu

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Teluk Baharu holiday rentals

Residence in Malacca City

2.0 star property
6.8 out of 10, (8)
"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 ₹3,455
₹4,015 total
includes taxes & fees
15 Dec - 16 Dec
The Shore Residence Melaka By I Housing

Apartment in Malacca City

3.0 star property
8.8 out of 10, Excellent, (29)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is ₹2,991
₹3,515 total
includes taxes & fees
11 Dec - 12 Dec
Bali Sea View Residences Melaka by Stayrene

Holiday Home in Jasin

2.5 star property
8.6 out of 10, Excellent, (4)
"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "
Malaysia
Phyo Phyo
The price is ₹2,060
₹2,652 total
includes taxes & fees
16 Dec - 17 Dec
Tehel Farmhouse

Villa in Alor Gajah

3.0 star property
The price is ₹3,851
₹4,378 total
includes taxes & fees
7 Jan - 8 Jan 2026
Villa D'Acqua Homestay

Apartment in Taman Melaka Raya

3.0 star property
9.0 out of 10, Wonderful, (27)
"Love the place. Love the food. Love the view (depend on where you stay of course). "
Singapore
Bahrim
The price is ₹2,723
₹3,246 total
includes taxes & fees
11 Dec - 12 Dec
Attic Home Melaka Silverscape Residence

Residence in Malacca City

2.5 star property
9.2 out of 10, Wonderful, (14)
"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 ₹3,859
₹4,451 total
includes taxes & fees
14 Dec - 15 Dec
Amber Cove Residence By I Housing

Apartment in Malacca City

3.0 star property
7.0 out of 10, Good, (12)
"The unit cleanliness is not well-maintained. The same goes for the swimming pool on level 13. "
Malaysia
Shiang Jie
The price is ₹3,118
₹3,652 total
includes taxes & fees
11 Dec - 12 Dec
Silverscape Executive Melaka by I Housing

Chalet in Tanjung Kling

2.0 star property
The price is ₹5,354
₹6,066 total
includes taxes & fees
16 Dec - 17 Dec
Global Star Chalet

Apartment in Malacca City

3.0 star property
8.0 out of 10, Very good, (3)
"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
Amanjiwa 99R

Condo in Malacca City

3.5 star property
9.2 out of 10, Wonderful, (5)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is ₹4,842
₹5,543 total
includes taxes & fees
9 Jan - 10 Jan 2026
Amber Cove Melaka Sea View by Stayrene

Residence in Malacca City

3.0 star property
7.4 out of 10, Good, (3)
"Nice decor, clean & accessible. fun pool"
Singapore
Koon Seng
The price is ₹7,724
₹8,626 total
includes taxes & fees
18 Dec - 19 Dec
Bali Deluxe Melaka By I Housing

Aparthotel in Malacca City

3.5 star property
8.0 out of 10, Very good, (1)
" 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 ₹2,317
₹4,008 total
includes taxes & fees
17 Dec - 18 Dec
Melaka Mahkota Unit

Apartment in Hatten City

3.0 star property
7.0 out of 10, Good, (8)
"Amazing place, great sea view! Nice clean house with spacious rooms, spacious balcony, safe parking and neighborhood, great cafes nearby."
Singapore
Akhilesh
The price is ₹3,992
₹4,595 total
includes taxes & fees
15 Dec - 16 Dec
Silverscape Deluxe Melaka by I Housing

Apartment in Malacca City

3.0 star property
8.0 out of 10, Very good, (54)
"Great stay and a lot of food option nearby."
Singapore
Erlin
The price is ₹3,465
₹4,027 total
includes taxes & fees
11 Dec - 12 Dec
Atlantis Executive Melaka by I Housing

Villa in Alor Gajah

2.0 star property
The price is ₹24,041
₹26,183 total
includes taxes & fees
11 Dec - 12 Dec
Villa RI Homestay

Residence in Taman Kota Laksamana

3.5 star property
8.2 out of 10, Very good, (10)
"Clean and good location"
Singapore
Evoynne
The price is ₹14,934
₹19,031 total
includes taxes & fees
9 Jan - 10 Jan 2026
Casa Del Rio Residence

Residence in Malacca City

2.0 star property
7.2 out of 10, Good, (9)
"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 ₹3,153
₹3,715 total
includes taxes & fees
11 Dec - 12 Dec
Atlantis Residence Premium By I Housing

Apartment in Malacca City

3.0 star property
6.8 out of 10, (14)
" Overall A great place to stay "
Malaysia
JOCELYN ANNE
The price is ₹4,202
₹4,822 total
includes taxes & fees
16 Dec - 17 Dec
NOVO 8 Jonker Street Melaka By I Housing

Condo in Malacca City

3.0 star property
Melaka Novo 8 Residence by Stayrene

Apartment in Malacca City

3.0 star property
7.0 out of 10, Good, (2)
"This room in wing 1 was good. Large and comfortable. Can tell that the owner maintained it. "
Singapore
Bonnie
The price is ₹4,202
₹5,913 total
includes taxes & fees
14 Dec - 15 Dec
Mahkota Jonker Melaka By I Housing
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Teluk Baharu Hotel Reviews

Find out more about Teluk Baharu

Holiday Rentals in 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?

Imperial Cottage Westin: This holiday home rental outside of Teluk Baharu offers a balcony, a selection of games and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a microwave 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 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.