Teluk Baharu Vacation Rentals
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Teluk Baharu vacation rentals
The price is ¥6,582
¥7,494 total
includes taxes & fees
Jan 13 - Jan 14, 2026
The price is ¥3,556
¥4,601 total
includes taxes & fees
Jan 14 - Jan 15, 2026
The price is ¥9,435
¥10,690 total
includes taxes & fees
Dec 30 - Dec 31

Apartment in Malacca City
Bali Sea View Residences Melaka by Stayrene8.8 out of 10, Excellent, (29)
The price is ¥4,711
¥5,588 total
includes taxes & fees
Jan 11 - Jan 12, 2026

Residence in Malacca City
The Shore Residence Melaka By I Housing6.8 out of 10, (8)
The price is ¥6,088
¥7,075 total
includes taxes & fees
Jan 12 - Jan 13, 2026

Condo in Malacca City
Amber Cove Melaka Sea View by Stayrene9.2 out of 10, Wonderful, (5)
The price is ¥6,036
¥7,067 total
includes taxes & fees
Jan 14 - Jan 15, 2026
The price is ¥6,088
¥7,075 total
includes taxes & fees
Jan 21 - Jan 22, 2026

Residence in Malacca City
Atlantis Residence Premium By I Housing7.2 out of 10, Good, (9)
The price is ¥5,540
¥6,527 total
includes taxes & fees
Jan 12 - Jan 13, 2026
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.
Top Teluk Baharu Hotel Reviews

Holiday Inn Melaka by IHG
10/10 Excellent
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!





















































































