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
27 Mar - 29 Mar
In two months
8 May - 10 May
In three months
5 Jun - 7 Jun
In four months
3 Jul - 5 Jul

Our top choices for Teluk Baharu holiday rentals

Outdoor pool

Villa in Alor Gajah

Villa D'Acqua
3.0 star property
The price is ฿2,919
฿3,234 total
includes taxes & fees
14 Mar - 15 Mar
Villa D'Acqua
6 outdoor pools

Residence in Malacca City

Amber Cove Residence By I Housing
2.5 star property
9.2 out of 10, Wonderful, (15 reviews)
"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,181
฿1,382 total
includes taxes & fees
15 Mar - 16 Mar
Amber Cove Residence By I Housing
Family House, 3 Bedrooms, 2 Bathrooms | Private kitchen | Full-sized fridge, stovetop, dishwasher, electric kettle

Holiday Home in Alor Gajah

Alya Homestay
3.0 star property
9.0 out of 10, Wonderful, (2 reviews)
"Location near to pengkalan balak beach. Cozy with big rooms. "
Malaysia
harith
Alya Homestay
Deluxe Apartment | Living area | LED TV

Apartment in Malacca City

The Quartz Residence By I Housing
3.5 star property
The price is ฿1,161
฿1,360 total
includes taxes & fees
12 Apr - 13 Apr
The Quartz Residence By I Housing
Exterior

Holiday Home in Jasin

Tehel Farmhouse
2.5 star property
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 ฿901
฿1,145 total
includes taxes & fees
16 Mar - 17 Mar
Tehel Farmhouse
Exterior

Apartment in Malacca City

Bali Residence
4.0 star property
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 ฿1,283
฿2,225 total
includes taxes & fees
15 Mar - 16 Mar
Bali Residence
Exterior

Chalet in Tanjung Kling

Global Star Chalet
2.0 star property
The price is ฿886
฿1,063 total
includes taxes & fees
14 Mar - 15 Mar
Global Star Chalet
Comfort Apartment | Living area | Smart TV, Netflix, streaming services

Residence in Malacca City

Atlantis Residence Premium By I Housing
2.0 star property
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 ฿1,162
฿1,361 total
includes taxes & fees
16 Mar - 17 Mar
Atlantis Residence Premium By I Housing
Comfort Apartment, Multiple Beds | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services

Condo in Malacca City

Amber Cove Melaka Sea View by Stayrene
3.5 star property
9.2 out of 10, Wonderful, (5 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 ฿986
฿1,172 total
includes taxes & fees
12 Apr - 13 Apr
Amber Cove Melaka Sea View by Stayrene
Design Apartment | In-room dining

Apartment in Malacca City

NOVO 8 Jonker Street Melaka By I Housing
3.0 star property
6.8 out of 10, (14 reviews)
" Overall A great place to stay "
Malaysia
JOCELYN ANNE
The price is ฿1,297
฿1,506 total
includes taxes & fees
16 Mar - 17 Mar
NOVO 8 Jonker Street Melaka By I Housing
Apartment, 1 Bedroom, Balcony, Ocean View | Pool | Outdoor pool

Apartment in Tanjung Kling

Stunning Seaview Cosy Studio Apartment In Melaka
2.0 star property
The price is ฿2,031
฿2,298 total
includes taxes & fees
17 Mar - 18 Mar
Stunning Seaview Cosy Studio Apartment In Melaka
In-room dining

Residence in Malacca City

The Shore Residence Melaka By I Housing
2.0 star property
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 ฿1,046
฿1,235 total
includes taxes & fees
15 Mar - 16 Mar
The Shore Residence Melaka By I Housing
Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets

Apartment in Malacca City

Bali Sea View Residences Melaka by Stayrene
3.0 star property
8.8 out of 10, Excellent, (29 reviews)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is ฿774
฿942 total
includes taxes & fees
15 Mar - 16 Mar
Bali Sea View Residences Melaka by Stayrene
Exterior

Residence in Taman Kota Laksamana

Casa Del Rio Residence
3.5 star property
8.2 out of 10, Very good, (10 reviews)
"Clean and good location"
Singapore
Evoynne
The price is ฿5,093
฿6,590 total
includes taxes & fees
12 Apr - 13 Apr
Casa Del Rio Residence
Deluxe Apartment, 2 Bedrooms | Balcony

Apartment in Malacca City

Silverscape Executive Melaka by I Housing
3.0 star property
7.0 out of 10, Good, (13 reviews)
"amazing experience for us… perfect stay ❤️"
Malaysia
tiong
The price is ฿932
฿1,113 total
includes taxes & fees
15 Mar - 16 Mar
Silverscape Executive Melaka by I Housing
Deluxe Apartment, 3 Bedrooms, Balcony | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services

Condo in Malacca City

Melaka Novo 8 Residence by Stayrene
3.0 star property
Melaka Novo 8 Residence by Stayrene
Exterior

Apartment in Taman Melaka Raya

Imperio Seaview Melaka By I Housing
3.0 star property
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 ฿1,297
฿1,506 total
includes taxes & fees
15 Mar - 16 Mar
Imperio Seaview Melaka By I Housing
Signature Apartment, 1 Bedroom | Balcony view

Apartment in Malacca City

Atlantis Executive Melaka by I Housing
3.0 star property
8.0 out of 10, Very good, (55 reviews)
"Great stay and a lot of food option nearby."
Singapore
Erlin
The price is ฿1,104
฿1,298 total
includes taxes & fees
15 Mar - 16 Mar
Atlantis Executive Melaka by I Housing
Comfort Apartment, 2 Bedrooms | In-room dining

Apartment in Malacca City

Ong Kim Wee Residence Melaka By I Housing
3.5 star property
8.6 out of 10, Excellent, (34 reviews)
"Its good place to stay."
Australia
Miseon
The price is ฿1,441
฿1,662 total
includes taxes & fees
16 Mar - 17 Mar
Ong Kim Wee Residence 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

Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

10/10 Excellent
"Very walkable to all the main attractions and great places to eat"
Pui Sang 3-night trip
Posted 1 day 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 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 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.