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

Tonight
10 Dec - 11 Dec
Tomorrow
11 Dec - 12 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Our top choices for Teluk Baharu holiday rentals

5 outdoor pools
The Shore Residence Melaka By I Housing

Residence in Malacca City

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 ₹3,455
₹4,015 total
includes taxes & fees
15 Dec - 16 Dec
The Shore Residence Melaka By I Housing
Family Apartment, 2 Bedrooms | Living area | 58-inch Smart TV with digital channels, TV, Netflix
Bali Sea View Residences Melaka by Stayrene

Apartment in Malacca City

3.0 star property
8.8 out of 10, Excellent, (29)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is ₹2,991
₹3,515 total
includes taxes & fees
11 Dec - 12 Dec
Bali Sea View Residences Melaka by Stayrene
Exterior
Tehel Farmhouse

Holiday Home in Jasin

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 ₹2,060
₹2,652 total
includes taxes & fees
16 Dec - 17 Dec
Tehel Farmhouse
Villa | Desk, free WiFi, bed sheets
Villa D'Acqua Homestay

Villa in Alor Gajah

3.0 star property
The price is ₹3,851
₹4,378 total
includes taxes & fees
7 Jan - 8 Jan 2026
Villa D'Acqua Homestay
Outdoor pool
Attic Home Melaka Silverscape Residence

Apartment in Taman Melaka Raya

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 ₹2,723
₹3,246 total
includes taxes & fees
11 Dec - 12 Dec
Attic Home Melaka Silverscape Residence
6 outdoor pools
Amber Cove Residence By I Housing

Residence in Malacca City

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 ₹3,859
₹4,451 total
includes taxes & fees
14 Dec - 15 Dec
Amber Cove Residence By I Housing
Outdoor pool
Silverscape Executive Melaka by I Housing

Apartment in Malacca City

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 ₹3,118
₹3,652 total
includes taxes & fees
11 Dec - 12 Dec
Silverscape Executive Melaka by I Housing
Exterior
Global Star Chalet

Chalet in Tanjung Kling

2.0 star property
The price is ₹5,354
₹6,066 total
includes taxes & fees
16 Dec - 17 Dec
Global Star Chalet
Studio Suite, Multiple Beds | Minibar, desk, laptop workspace, blackout curtains
Amanjiwa 99R

Apartment in Malacca City

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 Sea View by Stayrene

Condo in Malacca City

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 ₹4,842
₹5,543 total
includes taxes & fees
9 Jan - 10 Jan 2026
Amber Cove Melaka Sea View by Stayrene
Deluxe Apartment, 1 Bedroom, Pool Access, City View | Egyptian cotton sheets, premium bedding, desk, iron/ironing board
Bali Deluxe Melaka By I Housing

Residence in Malacca City

3.0 star property
7.4 out of 10, Good, (3)
"Nice decor, clean & accessible. fun pool"
Singapore
Koon Seng
The price is ₹7,724
₹8,626 total
includes taxes & fees
18 Dec - 19 Dec
Bali Deluxe Melaka By I Housing
Comfort Apartment, Balcony, Partial Sea View | Living area
Melaka Mahkota Unit

Aparthotel in Malacca City

3.5 star property
8.0 out of 10, Very good, (1)
" 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 ₹2,317
₹4,008 total
includes taxes & fees
17 Dec - 18 Dec
Melaka Mahkota Unit
Infinity pool
Silverscape Deluxe Melaka by I Housing

Apartment in Hatten City

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 ₹3,992
₹4,595 total
includes taxes & fees
15 Dec - 16 Dec
Silverscape Deluxe Melaka by I Housing
Outdoor pool
Atlantis Executive Melaka by I Housing

Apartment in Malacca City

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 ₹3,465
₹4,027 total
includes taxes & fees
11 Dec - 12 Dec
Atlantis Executive Melaka by I Housing
Interior entrance
Villa RI Homestay

Villa in Alor Gajah

2.0 star property
The price is ₹24,041
₹26,183 total
includes taxes & fees
11 Dec - 12 Dec
Villa RI Homestay
42-inch Smart TV with digital channels, video game console
Casa Del Rio Residence

Residence in Taman Kota Laksamana

3.5 star property
8.2 out of 10, Very good, (10)
"Clean and good location"
Singapore
Evoynne
The price is ₹14,934
₹19,031 total
includes taxes & fees
9 Jan - 10 Jan 2026
Casa Del Rio Residence
Luxury Apartment | Living area | Smart TV, Netflix, streaming services
Atlantis Residence Premium By I Housing

Residence in Malacca City

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 ₹3,153
₹3,715 total
includes taxes & fees
11 Dec - 12 Dec
Atlantis Residence Premium By I Housing
Deluxe Apartment | Premium bedding, blackout curtains, iron/ironing board, free WiFi
NOVO 8 Jonker Street Melaka By I Housing

Apartment in Malacca City

3.0 star property
6.8 out of 10, (14)
" Overall A great place to stay "
Malaysia
JOCELYN ANNE
The price is ₹4,202
₹4,822 total
includes taxes & fees
16 Dec - 17 Dec
NOVO 8 Jonker Street Melaka By I Housing
Outdoor pool
Melaka Novo 8 Residence by Stayrene

Condo in Malacca City

3.0 star property
Melaka Novo 8 Residence by Stayrene
Comfort Apartment, 2 Bedrooms, Pool Access | View from room
Mahkota Jonker Melaka By I Housing

Apartment in Malacca City

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 ₹4,202
₹5,913 total
includes taxes & fees
14 Dec - 15 Dec
Mahkota Jonker Melaka By I Housing
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

Holiday Rentals in 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?

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.