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

Family Apartment, 2 Bedrooms | Living area | 58-inch Smart TV with digital channels, TV, Netflix
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, (29)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is ฿1,059
฿1,245 total
includes taxes & fees
11 Dec - 12 Dec
Bali Sea View Residences Melaka by Stayrene
Premium Studio, 1 King Bed, Bathtub, City View | Frette Italian sheets, premium bedding, memory-foam beds
Attic Home Melaka Imperio Residence

Attic Home Melaka Imperio Residence

3.5 star property
Taman Melaka Raya
8.4 out of 10, Very good, (19)
"Good room at great price, good view"
Malaysia
Puteri
The price is ฿1,056
฿1,241 total
includes taxes & fees
18 Dec - 19 Dec
Attic Home Melaka Imperio Residence
Classic Apartment, 1 Bedroom, Non Smoking, Sea View | Living room | 48-inch Smart TV with digital channels, video game console, Netflix
Bali Residence

Bali Residence

4.0 star property
Malacca City
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 ฿1,787
฿2,725 total
includes taxes & fees
16 Dec - 17 Dec
Bali Residence
Outdoor pool
Attic Home Melaka Silverscape Residence

Attic Home Melaka Silverscape Residence

3.0 star property
Taman Melaka Raya
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 ฿1,056
฿1,241 total
includes taxes & fees
4 Jan - 5 Jan 2026
Attic Home Melaka Silverscape Residence
Infinity pool
Silverscape Deluxe Melaka by I Housing

Silverscape Deluxe Melaka by I Housing

3.0 star property
Hatten City
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 ฿1,413
฿1,627 total
includes taxes & fees
16 Dec - 17 Dec
Silverscape Deluxe Melaka by I Housing
Outdoor pool
Silverscape Executive Melaka by I Housing

Silverscape Executive Melaka by I Housing

3.0 star property
Malacca City
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 ฿1,105
฿1,294 total
includes taxes & fees
11 Dec - 12 Dec
Silverscape Executive Melaka by I Housing
6 outdoor pools
Amber Cove Residence By I Housing

Amber Cove Residence By I Housing

2.5 star property
Malacca City
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 ฿1,371
฿1,581 total
includes taxes & fees
11 Dec - 12 Dec
Amber Cove Residence By I Housing
Studio Suite, Multiple Beds | Minibar, desk, laptop workspace, blackout curtains
Amanjiwa 99R

Amanjiwa 99R

3.0 star property
Malacca City
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

Amber Cove Melaka by Manhattan Group

2.5 star property
Malacca City
The price is ฿1,632
฿1,862 total
includes taxes & fees
17 Dec - 18 Dec
Amber Cove Melaka by Manhattan Group
Luxury Apartment | Living area | Smart TV, Netflix, streaming services
Atlantis Residence Premium By I Housing

Atlantis Residence Premium By I Housing

2.0 star property
Malacca City
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 ฿1,227
฿1,426 total
includes taxes & fees
11 Dec - 12 Dec
Atlantis Residence Premium By I Housing
Executive Apartment, 3 Bedrooms | Terrace/patio
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, (34)
"Its good place to stay."
Australia
Miseon
The price is ฿1,488
฿2,093 total
includes taxes & fees
14 Dec - 15 Dec
Ong Kim Wee Residence Melaka By I Housing
Outdoor pool
Atlantis Executive Melaka by I Housing

Atlantis Executive Melaka by I Housing

3.0 star property
Malacca City
8.0 out of 10, Very good, (54)
"Great stay and a lot of food option nearby."
Singapore
Erlin
The price is ฿1,227
฿1,426 total
includes taxes & fees
11 Dec - 12 Dec
Atlantis Executive Melaka by I Housing
Comfort Apartment, 2 Bedrooms, Pool Access | View from room
Mahkota Jonker Melaka By I Housing

Mahkota Jonker Melaka By I Housing

3.0 star property
Malacca City
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 ฿1,488
฿2,093 total
includes taxes & fees
11 Dec - 12 Dec
Mahkota Jonker Melaka By I Housing
Outdoor pool
Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene

3.5 star property
Malacca City
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 ฿1,843
฿2,091 total
includes taxes & fees
9 Jan - 10 Jan 2026
Amber Cove Melaka Sea View by Stayrene
Exterior
Tehel Farmhouse

Tehel Farmhouse

2.5 star property
Jasin
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 ฿736
฿946 total
includes taxes & fees
11 Dec - 12 Dec
Tehel Farmhouse
5 outdoor pools
The Shore Residence Melaka By I Housing

The Shore Residence Melaka By I Housing

2.0 star property
Malacca City
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 ฿1,223
฿1,421 total
includes taxes & fees
14 Dec - 15 Dec
The Shore Residence Melaka By I Housing
Outdoor pool
The Quartz Residence By I Housing

The Quartz Residence By I Housing

3.5 star property
Malacca City
The price is ฿1,831
฿2,078 total
includes taxes & fees
23 Dec - 24 Dec
The Quartz Residence By I Housing
Comfort Apartment, 1 Bedroom, Non Smoking, Sea View | Living area | 44-inch Smart TV with digital channels, Netflix, streaming services
Bali Residences Sea View Suites Melaka

Bali Residences Sea View Suites Melaka

3.0 star property
Malacca City
The price is ฿1,235
฿1,727 total
includes taxes & fees
11 Dec - 12 Dec
Bali Residences Sea View Suites Melaka
7-Bedroom | Living area | 50-inch LED TV with cable channels, TV
Imperial Cottage Westin

Imperial Cottage Westin

3.5 star property
Malacca City
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
42-inch Smart TV with digital channels, video game console
Casa Del Rio Residence

Casa Del Rio Residence

3.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (10)
"Clean and good location"
Singapore
Evoynne
The price is ฿5,306
฿6,761 total
includes taxes & fees
9 Jan - 10 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 5 days ago
Hatten Hotel Melaka

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!

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.