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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
26 Dec - 28 Dec
In two months
6 Feb - 8 Feb
In three months
6 Mar - 8 Mar
In four months
3 Apr - 5 Apr

Our top choices for Teluk Baharu holiday rentals

Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets
Bali Sea View Residences Melaka by Stayrene

Apartment in Malacca City

Bali Sea View Residences Melaka by Stayrene
3.0 star property
8.8 out of 10, Excellent, (29)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is Rp498.022
Rp590.715 total
includes taxes & fees
11 Jan - 12 Jan 2026
Bali Sea View Residences Melaka by Stayrene
Outdoor pool
Attic Home Melaka Imperio Residence

Condo in Taman Melaka Raya

Attic Home Melaka Imperio Residence
3.5 star property
8.4 out of 10, Very good, (19)
"Good room at great price, good view"
Malaysia
Puteri
The price is Rp553.235
Rp650.119 total
includes taxes & fees
15 Dec - 16 Dec
Attic Home Melaka Imperio Residence
Exterior
Bali Residence

Apartment in Malacca City

Bali Residence
4.0 star property
9.0 out of 10, Wonderful, (10)
"Stayed for 3 days, mainly it's safe, totally it's a good place to stay."
Malaysia
SHARAN RAYSEN
The price is Rp846.312
Rp1.332.762 total
includes taxes & fees
11 Jan - 12 Jan 2026
Bali Residence
Exterior
Attic Home Melaka Silverscape Residence

Apartment in Taman Melaka Raya

Attic Home Melaka Silverscape Residence
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 Rp555.616
Rp652.916 total
includes taxes & fees
4 Jan - 5 Jan 2026
Attic Home Melaka Silverscape Residence
Infinity pool
Silverscape Deluxe Melaka by I Housing

Apartment in Hatten City

Silverscape Deluxe Melaka by I Housing
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 Rp743.823
Rp1.059.454 total
includes taxes & fees
12 Dec - 13 Dec
Silverscape Deluxe Melaka by I Housing
Deluxe Apartment, 2 Bedrooms | Balcony
Silverscape Executive Melaka by I Housing

Apartment in Malacca City

Silverscape Executive Melaka by I Housing
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 Rp579.332
Rp678.530 total
includes taxes & fees
14 Dec - 15 Dec
Silverscape Executive Melaka by I Housing
Premium Apartment, 2 Bedrooms, Pool Access | Living area | 55-inch Smart TV with digital channels
Amber Cove Residence By I Housing

Residence in Malacca City

Amber Cove Residence By I Housing
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 Rp718.988
Rp829.358 total
includes taxes & fees
14 Dec - 15 Dec
Amber Cove Residence By I Housing
Property entrance
Amanjiwa 99R

Apartment in Malacca City

Amanjiwa 99R
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
Outdoor pool
Amber Cove Melaka by Manhattan Group

Apartment in Malacca City

Amber Cove Melaka by Manhattan Group
2.5 star property
The price is Rp697.637
Rp806.299 total
includes taxes & fees
14 Dec - 15 Dec
Amber Cove Melaka by Manhattan Group
Comfort Apartment | Living area | Smart TV, Netflix, streaming services
Atlantis Residence Premium By I Housing

Residence in Malacca City

Atlantis Residence Premium By I Housing
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 Rp643.702
Rp748.049 total
includes taxes & fees
14 Dec - 15 Dec
Atlantis Residence Premium By I Housing
Comfort Apartment, 2 Bedrooms | In-room dining
Ong Kim Wee Residence Melaka By I Housing

Apartment in Malacca City

Ong Kim Wee Residence Melaka By I Housing
3.5 star property
8.6 out of 10, Excellent, (34)
"Its good place to stay."
Australia
Miseon
The price is Rp782.982
Rp1.101.746 total
includes taxes & fees
14 Dec - 15 Dec
Ong Kim Wee Residence Melaka By I Housing
Signature Apartment, 1 Bedroom | Balcony view
Atlantis Executive Melaka by I Housing

Apartment in Malacca City

Atlantis Executive Melaka by I Housing
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 Rp643.702
Rp748.049 total
includes taxes & fees
14 Dec - 15 Dec
Atlantis Executive Melaka by I Housing
Comfort Apartment, 2 Bedrooms, Pool Access | Living area | 60-inch Smart TV with digital channels, Netflix, streaming services
Mahkota Jonker Melaka By I Housing

Apartment in Malacca City

Mahkota Jonker Melaka By I Housing
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 Rp782.982
Rp1.101.746 total
includes taxes & fees
14 Dec - 15 Dec
Mahkota Jonker Melaka By I Housing
Comfort Apartment, Multiple Beds | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services
Amber Cove Melaka Sea View by Stayrene

Condo in Malacca City

Amber Cove Melaka Sea View by Stayrene
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 Rp553.245
Rp650.356 total
includes taxes & fees
11 Jan - 12 Jan 2026
Amber Cove Melaka Sea View by Stayrene
Exterior
Tehel Farmhouse

Holiday Home in Jasin

Tehel Farmhouse
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 Rp385.938
Rp495.888 total
includes taxes & fees
19 Dec - 20 Dec
Tehel Farmhouse
In-room dining
The Shore Residence Melaka By I Housing

Residence in Malacca City

The Shore Residence Melaka By I Housing
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 Rp643.702
Rp748.049 total
includes taxes & fees
14 Dec - 15 Dec
The Shore Residence Melaka By I Housing
Deluxe Apartment | Living area | LED TV
The Quartz Residence By I Housing

Apartment in Malacca City

The Quartz Residence By I Housing
3.5 star property
The price is Rp959.541
Rp1.088.929 total
includes taxes & fees
23 Dec - 24 Dec
The Quartz Residence By I Housing
Comfort Penthouse, 4 Bedrooms, Sea View | Living area | 44-inch Smart TV with digital channels, Netflix, streaming services
Bali Residences Sea View Suites Melaka

Condo in Malacca City

Bali Residences Sea View Suites Melaka
3.0 star property
The price is Rp541.523
Rp791.371 total
includes taxes & fees
11 Jan - 12 Jan 2026
Bali Residences Sea View Suites Melaka
Lobby sitting area
Imperial Cottage Westin

Holiday Home in Malacca City

Imperial Cottage Westin
3.5 star property
10.0 out of 10, Exceptional, (2)
"Owner was fast and responsive. Property was outstanding. Easy to go to town centre."
Singapore
Lawrence
Imperial Cottage Westin
Exterior
Casa Del Rio Residence

Residence in Taman Kota Laksamana

Casa Del Rio Residence
3.5 star property
8.2 out of 10, Very good, (10)
"Clean and good location"
Singapore
Evoynne
The price is Rp2.525.764
Rp3.268.534 total
includes taxes & fees
11 Jan - 12 Jan 2026
Casa Del Rio Residence
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

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Na"
Christy 3-night trip
Posted 7 days ago
Hatten Hotel Melaka

Find out more about Teluk Baharu

Search for holiday rentals in Teluk Baharu on Expedia.co.id! 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?

Tehel Farmhouse: This holiday home rental outside of Teluk Baharu is located in the suburbs, and offers a garden, air conditioning and an LCD TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and an electric kettle.

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.