Default HTG hotel image

Search Holiday Rentals in Teluk Baharu

  • 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
20 Nov - 22 Nov
In two months
1 Jan - 3 Jan
In three months
29 Jan - 31 Jan
In four months
26 Feb - 28 Feb

Our top choices for Teluk Baharu holiday rentals

A hotel room with two beds, a TV, a ceiling fan, large windows, and artwork on the walls.

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, (36 reviews)
"Parking ease access, nice environment, clean unit. "
Malaysia
SENG JOO
The price is ฿868
฿976 total
includes taxes & fees
4 Nov - 5 Nov
Bali Sea View Residences Melaka by Stayrene
A modern building with a large glass facade and a pool area.

2. Bali Residence

Bali Residence
4.0 star property
Malacca City
8.8 out of 10, Excellent, (16 reviews)
"Satisfied with the booking. Overall good place to stay"
Singapore
Mohamad Dali
The price is ฿1,386
฿2,350 total
includes taxes & fees
4 Nov - 5 Nov
Bali Residence
A modern living room with a sofa, a small round table, a TV mounted on the wall, and a view of the sea through large windows.

3. Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene
3.5 star property
Malacca City
7.8 out of 10, Good, (7 reviews)
"The building look new but interior paint work and door, wall, look old. Lighting very not bright. Beds are all tatami style, very inconvenient for elderly people. Also bed go mites cover yellowish...."
Malaysia
SENG JOO
The price is ฿556
฿1,260 total
includes taxes & fees
4 Nov - 5 Nov
Amber Cove Melaka Sea View by Stayrene
A modern hotel entrance with glass doors, a reception desk, and decorative lighting.

4. 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 ฿1,005
฿1,343 total
includes taxes & fees
5 Nov - 6 Nov
Amanjiwa 99R
A modern living room with a sofa, coffee table, and dining area.

5. Amber Cove Residence By I Housing

Amber Cove Residence By I Housing
3.5 star property
Malacca City
9.4 out of 10, Exceptional, (20 reviews)
"Nice view and clean room"
Malaysia
Mei Yee
The price is ฿930
฿1,112 total
includes taxes & fees
4 Nov - 5 Nov
Amber Cove Residence By I Housing
A multi-level residential building with a swimming pool featuring dolphin and fish designs.

6. 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, (63 reviews)
"Great stay and a lot of food option nearby."
Singapore
Erlin
The price is ฿1,288
฿1,498 total
includes taxes & fees
3 Dec - 4 Dec
Atlantis Executive Melaka by I Housing
A modern living room with a sofa, dining table, and chairs, a world map on the wall, and a ceiling fan.

7. Ong Kim Wee Residence Melaka By I Housing

Ong Kim Wee Residence Melaka By I Housing
3.5 star property
Malacca City
8.4 out of 10, Very good, (41 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 ฿1,197
฿1,401 total
includes taxes & fees
4 Nov - 5 Nov
Ong Kim Wee Residence Melaka By I Housing
A rooftop pool area with lounge chairs, a pool, and a clear sky.

8. Amber Cove Premier Suites Melaka

Amber Cove Premier Suites Melaka
3.0 star property
Malacca City
The price is ฿1,139
฿1,338 total
includes taxes & fees
4 Nov - 5 Nov
Amber Cove Premier Suites Melaka
An indoor swimming pool with a city view at night, featuring clear blue tiles and a modern design.

9. The Apple Premier Suites Melaka

The Apple Premier Suites Melaka
3.0 star property
Pengkalan Rama Tengah
6.0 out of 10, (1 review)
"Very upset with front desk staff not giving proper information about parking. My booking was included free parking but during check in staff was told that no free parking for my booking package and ask to park jockey pay rm50 or open parking per entry RM5… This is unacceptable behaviour of front desk staff who duty.. have no choice, have to park open parking and pay rm5.. then have to walk to hotel room. Luckily no rain that day.."
Malaysia
Karmegam
The price is ฿1,236
฿1,443 total
includes taxes & fees
11 Nov - 12 Nov
The Apple Premier Suites Melaka
A modern kitchen with white cabinetry, a black countertop, and a dining area with a table and chairs.

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 ฿941
฿1,124 total
includes taxes & fees
12 Nov - 13 Nov
The Shore Residence Melaka By I Housing
A modern living room with a dining area, a balcony with curtains, a flat-screen TV, and a painting of the Mona Lisa.

11. 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 ฿1,428
฿1,650 total
includes taxes & fees
30 Nov - 1 Dec
NOVO 8 Jonker Street Melaka By I Housing
A modern living room with a sofa, dining table, and TV.

12. 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 reviews)
"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,262
฿1,471 total
includes taxes & fees
4 Nov - 5 Nov
Silverscape Deluxe Melaka by I Housing
A room with a large window, a sofa, a small table with a jar, and a stuffed animal.

13. Bali Residences Sea View Suites Melaka

Bali Residences Sea View Suites Melaka
3.0 star property
Malacca City
The price is ฿1,076
฿1,625 total
includes taxes & fees
4 Nov - 5 Nov
Bali Residences Sea View Suites Melaka
A modern living room with a sofa, a dining table, and a kitchen area.

14. 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 ฿989
฿1,642 total
includes taxes & fees
4 Nov - 5 Nov
Melaka Mahkota Unit
A modern living room with a grey sofa, a glass coffee table, and a TV mounted on the wall.

15. Atlantis Residences Melaka by Stayrene

Atlantis Residences Melaka by Stayrene
3.0 star property
Malacca City
The price is ฿928
฿1,485 total
includes taxes & fees
4 Nov - 5 Nov
Atlantis Residences Melaka by Stayrene
A swimming pool with water slides and a ship-themed play area.

16. Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar
3.0 star property
Melaka
The price is ฿199
฿656 total
includes taxes & fees
9 Nov - 10 Nov
Bali Residence - Melaka Kota Syahbandar
An infinity pool with a view of the ocean and palm trees.

17. Silverscape Residence Sea ViewbyStayrene

Silverscape Residence Sea ViewbyStayrene
4.0 star property
Hatten City
The price is ฿735
฿1,293 total
includes taxes & fees
4 Nov - 5 Nov
Silverscape Residence Sea ViewbyStayrene
Living area

18. Melaka Ong Kim Wee Residence by Stayrene

Melaka Ong Kim Wee Residence by Stayrene
3.0 star property
Malacca City
6.0 out of 10, (1 review)
"Unable to find my booking,texts exchange more than half an hour only when I screen shoot passport details. Utensils,towels sofa cleanliness are below expectations,TV is a big No.will not be our list,if not for other families .away from the from place of interest"
Singapore
Lim
The price is ฿1,331
฿2,038 total
includes taxes & fees
4 Nov - 5 Nov
Melaka Ong Kim Wee Residence by Stayrene
A modern dining area with a round table, chairs, and a vase of dried flowers.

19. Melaka Novo 8 Residence by Stayrene

Melaka Novo 8 Residence by Stayrene
3.0 star property
Malacca City
The price is ฿1,175
฿1,730 total
includes taxes & fees
4 Nov - 5 Nov
Melaka Novo 8 Residence by Stayrene
A single-story house with a gabled roof, a brick chimney, and a front porch with steps.

20. 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 ฿814
฿1,043 total
includes taxes & fees
2 Dec - 3 Dec
Tehel Farmhouse
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

The Pines Melaka

The Pines Melaka

10/10 Excellent
"Staffs are extremely helpful."
Marie Chau Mei 2-night trip
Posted 3 hours ago
The Pines 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?

The Wave Residence By I Housing: This holiday home rental outside of Teluk Baharu is equipped with an outdoor pool, air conditioning and WiFi to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop and a microwave.

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.