Default HTG hotel image

Teluk Baharu Vacation Rentals

  • 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
Sep 25 - Sep 27
In two months
Nov 6 - Nov 8
In three months
Dec 4 - Dec 6
In four months
Jan 1 - Jan 3

Our top choices for Teluk Baharu vacation 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, (35 reviews)
"Parking ease access, nice environment, clean unit. "
Malaysia
SENG JOO
The price is NT$979
NT$1,080 total
includes taxes & fees
Sep 8 - Sep 9
Bali Sea View Residences Melaka by Stayrene
A white building with multiple windows and a decorative metal gate.

2. Agibs Sweet Home & Villa

Agibs Sweet Home & Villa
2.5 star property
Melaka
The price is NT$3,115
NT$3,442 total
includes taxes & fees
Sep 8 - Sep 9
Agibs Sweet Home & Villa
A modern living room with a sofa, dining table, and chairs, a world map on the wall, and a ceiling fan.

3. 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, (36 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 NT$1,349
NT$1,559 total
includes taxes & fees
Sep 8 - Sep 9
Ong Kim Wee Residence Melaka By I Housing
A modern living room with a dining area, a kitchen in the background, and a large window.

4. Amber Cove Residence By I Housing

Amber Cove Residence By I Housing
3.5 star property
Malacca City
9.4 out of 10, Exceptional, (17 reviews)
"Very nice and safe place to stay👍will come again! "
Malaysia
Nurool
The price is NT$1,239
NT$1,439 total
includes taxes & fees
Sep 8 - Sep 9
Amber Cove Residence By I Housing
An indoor basketball court with a net, surrounded by a high fence and adjacent to a multi-story building with balconies.

5. 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 NT$1,349
NT$1,559 total
includes taxes & fees
Sep 8 - Sep 9
NOVO 8 Jonker Street Melaka By I Housing
A modern living room with a sofa, ottoman, dining table, chairs, and a TV.

6. The Quartz Residence By I Housing

The Quartz Residence By I Housing
3.5 star property
Malacca City
The price is NT$1,128
NT$1,320 total
includes taxes & fees
Sep 13 - Sep 14
The Quartz Residence By I Housing
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.

7. Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene
3.5 star property
Malacca City
8.4 out of 10, Very Good, (6 reviews)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is NT$695
NT$1,360 total
includes taxes & fees
Oct 5 - Oct 6
Amber Cove Melaka Sea View by Stayrene
A single-story house with a gabled roof, a brick chimney, and a front porch with steps.

8. 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 NT$961
NT$1,213 total
includes taxes & fees
Sep 11 - Sep 12
Tehel Farmhouse
A modern hotel entrance with glass doors, a reception desk, and decorative lighting.

9. 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 NT$1,049
NT$1,375 total
includes taxes & fees
Sep 8 - Sep 9
Amanjiwa 99R
A cityscape with a prominent pink building with a unique curved design, surrounded by other buildings and a river with a bridge.

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 NT$1,042
NT$1,227 total
includes taxes & fees
Oct 7 - Oct 8
The Shore Residence Melaka By I Housing
A playground with climbing structures and a slide, surrounded by a building with multiple balconies and greenery.

11. Mahkota Jonker Melaka By I Housing

Mahkota Jonker Melaka By I Housing
3.0 star property
Malacca City
8.0 out of 10, Very Good, (3 reviews)
"This room in wing 1 was good. Large and comfortable. Can tell that the owner maintained it. "
Singapore
Bonnie
The price is NT$4,342
NT$4,791 total
includes taxes & fees
Sep 8 - Sep 9
Mahkota Jonker Melaka By I Housing
A residential area with a row of white townhouses and a tall building in the background.

12. Atlantis Residence Premium By I Housing

Atlantis Residence Premium By I Housing
3.5 star property
Malacca City
7.2 out of 10, Good, (9 reviews)
"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 NT$2,313
NT$2,600 total
includes taxes & fees
Oct 7 - Oct 8
Atlantis Residence Premium By I Housing
An infinity pool with a view of the ocean and palm trees.

13. Silverscape Residence Sea ViewbyStayrene

Silverscape Residence Sea ViewbyStayrene
4.0 star property
Hatten City
The price is NT$701
NT$1,225 total
includes taxes & fees
Sep 8 - Sep 9
Silverscape Residence Sea ViewbyStayrene
A modern building with a large glass facade and a pool area.

14. Bali Residence

Bali Residence
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (13 reviews)
"Satisfied with the booking. Overall good place to stay"
Singapore
Mohamad Dali
The price is NT$1,281
NT$2,190 total
includes taxes & fees
Sep 28 - Sep 29
Bali Residence
A modern hotel room with a large bed, a desk, a chair, and a view of the city through floor-to-ceiling windows.

15. The Straits Residence by Koala

The Straits Residence by Koala
3.0 star property
Taman Melaka Raya
The price is NT$1,711
NT$2,341 total
includes taxes & fees
Sep 8 - Sep 9
The Straits Residence by Koala
A modern living room with a sofa, a dining table, and a kitchen area.

16. 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 NT$1,107
NT$1,735 total
includes taxes & fees
Sep 14 - Sep 15
Melaka Mahkota Unit
A modern infinity pool with a city view, a clear sky, and a sign indicating a height of 1.2m.

17. Chic 2BR Stay by Jonker Street

Chic 2BR Stay by Jonker Street
3.0 star property
Malacca City
The price is NT$806
NT$1,911 total
includes taxes & fees
Sep 8 - Sep 9
Chic 2BR Stay by Jonker Street
A modern infinity pool with a city view, a metal ladder, and a clear sky.

18. The Apple Premier Suites Melaka

The Apple Premier Suites Melaka
3.0 star property
Pengkalan Rama Tengah
The price is NT$1,162
NT$1,356 total
includes taxes & fees
Sep 28 - Sep 29
The Apple Premier Suites Melaka
A modern living room with a sofa, a coffee table, and a TV. There is a ceiling fan, a wall-mounted TV, and a window with curtains.

19. Melaka Ong Kim Wee Residence by Stayrene

Melaka Ong Kim Wee Residence by Stayrene
3.0 star property
Malacca City
The price is NT$1,176
NT$1,982 total
includes taxes & fees
Sep 10 - Sep 11
Melaka Ong Kim Wee Residence by Stayrene

20. Imperio Residence Melaka by Stayrene

Imperio Residence Melaka by Stayrene
2.0 star property
Taman Melaka Raya
The price is NT$745
NT$1,269 total
includes taxes & fees
Sep 9 - Sep 10
Imperio Residence Melaka by Stayrene
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

Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

8/10 Good
"It is a great location next to Jonker blvd. Keep in mind no parking, but public parking is located near the property."
Eugene 2-night trip
Posted 5 hours ago
Courtyard @ Heeren Boutique Hotel

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 vacation rentals in Teluk Baharu?

Yes, you can find vacation rentals near well known local attractions in Teluk Baharu, or you can choose a more remote option if you'd like a relaxing place to stay.

What's the top vacation rental in Teluk Baharu?

Kota Laksamana Comfortable Crowd by Step-In: This vacation home rental near Teluk Baharu is located in the city center and offers a balcony, air-conditioning, and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 6 bedrooms as well as a kitchenette with a fridge, a microwave, and an electric kettle, so you can cook with friends or family.

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 Multimedia University are a couple of places you'll find in the larger area.

What’s a vacation rental in Teluk Baharu like?

A vacation rental is a private property you can book for a long or short time in Teluk Baharu. Vacation rentals offer extras like WiFi and washers and dryers so you'll have a home away from home. If you're concerned about a clean environment, a vacation rental can provide a sense of safety away from public hotel elevators and busy front desks while still allowing you the enjoyment of travel. You'll also get more space in a vacation rental than in a hotel, which is another reason why a vacation rental is a popular choice for family gatherings.