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
31 Jul - 2 Aug
In two months
11 Sept - 13 Sept
In three months
9 Oct - 11 Oct
In four months
6 Nov - 8 Nov

Our top choices for Teluk Baharu holiday rentals

Exterior

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 RM114
RM155 total
includes taxes & fees
21 Jul - 22 Jul
Tehel Farmhouse
Iron/ironing board, free WiFi, bed sheets

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, (34 reviews)
"Parking ease access, nice environment, clean unit. "
Malaysia
SENG JOO
The price is RM126
RM205 total
includes taxes & fees
19 Jul - 20 Jul
Bali Sea View Residences Melaka by Stayrene
Outdoor pool

Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar
3.0 star property
Melaka
The price is RM109
RM138 total
includes taxes & fees
21 Jul - 22 Jul
Bali Residence - Melaka Kota Syahbandar
Balcony view

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, (57 reviews)
"Great stay and a lot of food option nearby."
Singapore
Erlin
The price is RM124
RM160 total
includes taxes & fees
17 Aug - 18 Aug
Atlantis Executive Melaka by I Housing
In-room dining

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 RM126
RM162 total
includes taxes & fees
17 Aug - 18 Aug
The Shore Residence Melaka By I Housing
Outdoor pool, open 8:00 AM to 10:00 PM, pool loungers

Amber Cove Premier Suites Melaka

Amber Cove Premier Suites Melaka
3.0 star property
Malacca City
The price is RM156
RM195 total
includes taxes & fees
20 Jul - 21 Jul
Amber Cove Premier Suites Melaka
Living area

The Quartz Residence By I Housing

The Quartz Residence By I Housing
3.5 star property
Malacca City
The price is RM132
RM169 total
includes taxes & fees
19 Jul - 20 Jul
The Quartz Residence By I Housing
Interior

Chic 2BR Stay by Jonker Street

Chic 2BR Stay by Jonker Street
3.0 star property
Malacca City
The price is RM90
RM243 total
includes taxes & fees
20 Jul - 21 Jul
Chic 2BR Stay by Jonker Street
Gym

The Shore Residence Melaka

The Shore Residence Melaka
3.0 star property
Malacca City
The price is RM153
RM191 total
includes taxes & fees
19 Jul - 20 Jul
The Shore Residence Melaka
In-room dining

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 RM162
RM201 total
includes taxes & fees
17 Aug - 18 Aug
NOVO 8 Jonker Street Melaka By I Housing
Outdoor pool

Silverscape Residence Sea ViewbyStayrene

Silverscape Residence Sea ViewbyStayrene
4.0 star property
Hatten City
The price is RM90
RM170 total
includes taxes & fees
19 Jul - 20 Jul
Silverscape Residence Sea ViewbyStayrene
Exterior

Bali Residence

Bali Residence
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (10 reviews)
"Stayed for 3 days, mainly it's safe, totally it's a good place to stay."
Malaysia
SHARAN RAYSEN
The price is RM167
RM296 total
includes taxes & fees
17 Aug - 18 Aug
Bali Residence
Outdoor pool

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)
"It was a pleasant stay at Amber Cove Residence Well managed. Place was clean. Beds were comfy. We enjoyed our stay thoroughly. Hope to be back again!"
United States
Choon Chait
The price is RM195
RM237 total
includes taxes & fees
19 Jul - 20 Jul
Amber Cove Residence By I Housing
Living area

Melaka Ong Kim Wee Residence by Stayrene

Melaka Ong Kim Wee Residence by Stayrene
3.0 star property
Malacca City
The price is RM161
RM259 total
includes taxes & fees
21 Jul - 22 Jul
Melaka Ong Kim Wee Residence by Stayrene
Living area

Atlantis Residences Melaka by Stayrene

Atlantis Residences Melaka by Stayrene
3.0 star property
Malacca City
The price is RM113
RM192 total
includes taxes & fees
20 Jul - 21 Jul
Atlantis Residences Melaka by Stayrene
In-room dining

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)
"Please stay away from this property if you can unless you have time to wait hours to check in. Apartment was good for overnight stay but we had to wait for four plus hours to receive check in information which was very stressful after long day of traveling. "
United States
Abdulhamid
The price is RM180
RM220 total
includes taxes & fees
19 Jul - 20 Jul
Ong Kim Wee Residence Melaka By I Housing
Living area

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 RM162
RM258 total
includes taxes & fees
12 Aug - 13 Aug
Melaka Mahkota Unit
Exterior

Imperio Seaview Melaka By I Housing

Imperio Seaview Melaka By I Housing
3.0 star property
Taman Melaka Raya
6.0 out of 10, (6 reviews)
"Nice room and well equipped. Pool require to have a proper maintenance from the management, in order to have a clean and clear water in the adult pool site. Possible to have an exhaust fan in the bathroom.. otherwise the smells of fungus and the stuffiness are very obvious."
Malaysia
Nur Aidawatee S Abdul
The price is RM195
RM237 total
includes taxes & fees
23 Jul - 24 Jul
Imperio Seaview Melaka By I Housing
Living area

Bali Residences Sea View Suites Melaka

Bali Residences Sea View Suites Melaka
3.0 star property
Malacca City
The price is RM166
RM245 total
includes taxes & fees
19 Jul - 20 Jul
Bali Residences Sea View Suites Melaka
Property entrance

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 RM240
RM303 total
includes taxes & fees
16 Aug - 17 Aug
Amanjiwa 99R
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

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

10/10 Excellent
"Just keep in mind about your guest when they check in and when they ask for a room extended time to honor it till the guest leave the room. Another thing is to not disturb a guest till it’s time to check out. Be mindful. Other then that everything else was wonderful. The restaurant has a lot of variety and has reasonable pricing. Room are excellently bright and fresh with a balcony view. I am delighted and hope it will always be like this. Thank you"
Prem 1-night trip
Posted 11 hours ago
Swiss-Garden Hotel Melaka

Find out more about Teluk Baharu

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

Kasa Heights Homestay: This holiday home rental outside of Teluk Baharu is equipped with a terrace, air conditioning and a TV to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop and kitchenware.

What’s there to see and do in Teluk Baharu?

Explore the area and family-friendly sights such as Malacca Zoo, 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.