- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Our top choices for Teluk Baharu vacation rentals

1. Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (37 reviews)
The price is CA $49
CA $54 total
includes taxes & fees
Nov 10 - Nov 11

2. Bali Residence
Bali ResidenceMalacca City
8.8 out of 10, Excellent, (16 reviews)
The price is CA $57
CA $97 total
includes taxes & fees
Nov 10 - Nov 11

3. Amber Cove Melaka Sea View by Stayrene
Amber Cove Melaka Sea View by StayreneMalacca City
7.8 out of 10, Good, (7 reviews)
The price is CA $30
CA $59 total
includes taxes & fees
Nov 10 - Nov 11

4. Amanjiwa 99R
Amanjiwa 99RMalacca City
8.0 out of 10, Very good, (3 reviews)
The price is CA $49
CA $64 total
includes taxes & fees
Nov 10 - Nov 11

5. Amber Cove Residence By I Housing
Amber Cove Residence By I HousingMalacca City
9.4 out of 10, Exceptional, (20 reviews)
The price is CA $38
CA $46 total
includes taxes & fees
Nov 11 - Nov 12

6. Atlantis Executive Melaka by I Housing
Atlantis Executive Melaka by I HousingMalacca City
8.0 out of 10, Very good, (63 reviews)
The price is CA $53
CA $62 total
includes taxes & fees
Nov 10 - Nov 11

7. Ong Kim Wee Residence Melaka By I Housing
Ong Kim Wee Residence Melaka By I HousingMalacca City
8.4 out of 10, Very good, (41 reviews)
The price is CA $49
CA $58 total
includes taxes & fees
Nov 10 - Nov 11

8. Amber Cove Premier Suites Melaka
Amber Cove Premier Suites MelakaMalacca City
2.0 out of 10, (1 review)
The price is CA $54
CA $63 total
includes taxes & fees
Nov 12 - Nov 13

9. The Apple Premier Suites Melaka
The Apple Premier Suites MelakaPengkalan Rama Tengah
6.0 out of 10, (1 review)
The price is CA $49
CA $58 total
includes taxes & fees
Nov 17 - Nov 18

10. The Shore Residence Melaka By I Housing
The Shore Residence Melaka By I HousingMalacca City
6.8 out of 10, (8 reviews)
The price is CA $39
CA $47 total
includes taxes & fees
Nov 10 - Nov 11

11. NOVO 8 Jonker Street Melaka By I Housing
NOVO 8 Jonker Street Melaka By I HousingMalacca City
6.8 out of 10, (14 reviews)
The price is CA $59
CA $68 total
includes taxes & fees
Nov 10 - Nov 11

12. Silverscape Deluxe Melaka by I Housing
Silverscape Deluxe Melaka by I HousingHatten City
7.0 out of 10, Good, (8 reviews)
The price is CA $52
CA $61 total
includes taxes & fees
Nov 10 - Nov 11

13. Bali Residences Sea View Suites Melaka
Bali Residences Sea View Suites MelakaMalacca City
The price is CA $33
CA $49 total
includes taxes & fees
Nov 11 - Nov 12

14. Melaka Mahkota Unit
Melaka Mahkota UnitMalacca City
8.0 out of 10, Very good, (1 review)
The price is CA $40
CA $67 total
includes taxes & fees
Nov 25 - Nov 26

15. Atlantis Residences Melaka by Stayrene
Atlantis Residences Melaka by StayreneMalacca City
The price is CA $53
CA $76 total
includes taxes & fees
Nov 10 - Nov 11

16. Bali Residence - Melaka Kota Syahbandar
Bali Residence - Melaka Kota SyahbandarMelaka
The price is CA $8
CA $27 total
includes taxes & fees
Nov 9 - Nov 10

17. Silverscape Residence Sea ViewbyStayrene
Silverscape Residence Sea ViewbyStayreneHatten City
The price is CA $33
CA $56 total
includes taxes & fees
Nov 9 - Nov 10

18. Melaka Ong Kim Wee Residence by Stayrene
Melaka Ong Kim Wee Residence by StayreneMalacca City
6.0 out of 10, (1 review)
The price is CA $63
CA $99 total
includes taxes & fees
Nov 11 - Nov 12

19. Melaka Novo 8 Residence by Stayrene
Melaka Novo 8 Residence by StayreneMalacca City
The price is CA $52
CA $75 total
includes taxes & fees
Nov 10 - Nov 11

20. Tehel Farmhouse
Tehel FarmhouseJasin
8.6 out of 10, Excellent, (4 reviews)
The price is CA $34
CA $43 total
includes taxes & fees
Nov 10 - Nov 11
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.
Find vacation rentals that suit your style

Apartments

Condos



















































































































