Title: Holiday Rentals Teluk Baharu from £25: Find Short-Term Rentals & Holiday Accommodations | Expedia.co.uk

[Hotels in Teluk Baharu](https://expedia.co.uk/Teluk-Baharu-Hotels.d553248635976387035.Travel-Guide-Hotels)[Teluk Baharu Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Teluk-Baharu.d553248635976387035.Car-Hire-Guide)[Teluk Baharu Holidays](https://expedia.co.uk/Teluk-Baharu.d553248635976387035.Holidays-City-Breaks)

![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/32a5a1b7-682e-4c22-a8ab-4b736795e0ea/expedia_fallback.webp?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://a.travel-assets.com/travel-assets-manager/32a5a1b7-682e-4c22-a8ab-4b736795e0ea/expedia_fallback.webp?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Save instantly and earn perks with One Key  
[Learn about One Key](https://www.expedia.co.uk/welcome-one-key)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check prices for these dates

In two weeks

[20 Feb - 22 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&startDate=2026-02-20&endDate=2026-02-22&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two months

[3 Apr - 5 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&startDate=2026-04-03&endDate=2026-04-05&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In three months

[1 May - 3 May](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&startDate=2026-05-01&endDate=2026-05-03&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In four months

[29 May - 31 May](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&startDate=2026-05-29&endDate=2026-05-31&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Teluk Baharu holiday rentals

![Exterior](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/38abc152.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Bungalow, 1 Bedroom, Garden View, Garden Area | Private kitchen | Fridge, stovetop, electric kettle, cookware/dishes/utensils](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/1616d304.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Bungalow, 1 Bedroom, Garden View, Garden Area | 1 bedroom, iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/90dca75e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Bungalow, 1 Bedroom, Garden View, Garden Area | Courtyard view](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/0b394e4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Tehel Farmhouse

[](https://www.expedia.co.uk/Jasin-Hotels-Tehel-Farmhouse.h23252781.Hotel-Information)

Jasin

8.6/10

Excellent

(4 reviews)

"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Phyo Phyo

£26

includes taxes & fees

21 Feb - 22 Feb

[](https://www.expedia.co.uk/Jasin-Hotels-Tehel-Farmhouse.h23252781.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/125000000/124950000/124946900/124946824/f0729ec0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium Apartment, 3 Bedrooms, Balcony, Sea View | Balcony view](https://images.trvl-media.com/lodging/125000000/124950000/124946900/124946824/510c4361.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Elite Apartment, 2 Bedrooms, Balcony, City View | Balcony view](https://images.trvl-media.com/lodging/125000000/124950000/124946900/124946824/7ab27e43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Luxury Studio, Multiple Beds, Balcony, City View | Iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/125000000/124950000/124946900/124946824/74a96a57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Silverscape Residence Sea ViewbyStayrene

[](https://www.expedia.co.uk/Malacca-City-Hotels-Silverscape-Residence-Sea-ViewbyStayrene.h124946824.Hotel-Information)

Hatten City

£31

includes taxes & fees

12 Feb - 13 Feb

[](https://www.expedia.co.uk/Malacca-City-Hotels-Silverscape-Residence-Sea-ViewbyStayrene.h124946824.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/119000000/119000000/118999400/118999377/39ab54b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/119000000/119000000/118999400/118999377/8fb06535.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/119000000/119000000/118999400/118999377/aedcd07d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Double Room | Free WiFi](https://images.trvl-media.com/lodging/119000000/119000000/118999400/118999377/1c84acab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Global Star Chalet

[](https://www.expedia.co.uk/Malacca-City-Hotels-Global-Star-Chalet.h118999377.Hotel-Information)

Tanjung Kling

£52

includes taxes & fees

10 Feb - 11 Feb

[](https://www.expedia.co.uk/Malacca-City-Hotels-Global-Star-Chalet.h118999377.Hotel-Information)

![Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/3f4286ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Apartment, 1 Bedroom | Living area | 58-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/d1c41012.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/d21e7739.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/eaa43c17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Bali Sea View Residences Melaka by Stayrene

[](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information)

Malacca City

8.8/10

Excellent

(29 reviews)

"Cosy and clean...staffs also very friendly 👍👍👍"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Janie

£26

includes taxes & fees

9 Feb - 10 Feb

[](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/125000000/124960000/124951000/124950913/3a0ad4a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fitness facility](https://images.trvl-media.com/lodging/125000000/124960000/124951000/124950913/028c306c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Studio, 1 King Bed, Non Smoking | Iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/125000000/124960000/124951000/124950913/6a61a25c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Studio, 1 King Bed, Non Smoking | Balcony](https://images.trvl-media.com/lodging/125000000/124960000/124951000/124950913/e4569731.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Imperio Residence Melaka by Stayrene

[](https://www.expedia.co.uk/Malacca-City-Hotels-Imperio-Residence-Melaka-By-Stayrene.h124950913.Hotel-Information)

Taman Melaka Raya

£32

includes taxes & fees

10 Feb - 11 Feb

[](https://www.expedia.co.uk/Malacca-City-Hotels-Imperio-Residence-Melaka-By-Stayrene.h124950913.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/w2880h4315x0y0-09df2a64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Presidential Penthouse, 3 Bedrooms, Bathtub, Sea View | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/95a41301.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Apartment, 4 Bedrooms, Bathtub, Sea View | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/95d02004.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/8c28eb8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Attic Home Melaka Silverscape Residence

[](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Silverscape-Residence.h95142513.Hotel-Information)

Taman Melaka Raya

9.0/10

Wonderful

(28 reviews)

"Love the place. Love the food. Love the view (depend on where you stay of course). "

![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg)

Bahrim

£32

includes taxes & fees

26 Feb - 27 Feb

[](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Silverscape-Residence.h95142513.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/f304a419.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Apartment, 2 Bedrooms, Bathtub, Sea View | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/53f9a8a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Private pool](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/8d07b2c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Apartment, 2 Bedrooms, Sea View | Frette Italian sheets, premium bedding, memory-foam beds](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/cd14c5c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Attic Home Melaka Imperio Residence

[](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information)

Taman Melaka Raya

8.0/10

Very good

(21 reviews)

"Good room at great price, good view"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Puteri

£28

includes taxes & fees

10 Mar - 11 Mar

[](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information)

![In-room dining](https://images.trvl-media.com/lodging/95000000/94860000/94857400/94857371/0f54eaa5_edited_0834.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![City Apartment | Living area](https://images.trvl-media.com/lodging/95000000/94860000/94857400/94857371/a3afc44a_edited_ccfe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Presidential Suite, 3 Bedrooms, Balcony | Living area](https://images.trvl-media.com/lodging/95000000/94860000/94857400/94857371/726c7458.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![5 outdoor pools](https://images.trvl-media.com/lodging/95000000/94860000/94857400/94857371/c24ee9bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Shore Residence Melaka By I Housing

[](https://www.expedia.co.uk/Malacca-City-Hotels-The-Shore-Residence-Melaka-By-I-Housing.h94857371.Hotel-Information)

Malacca City

6.8/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](https://a.travel-assets.com/egds/marks/flags/sg.svg)

QUEK SOH

£31

includes taxes & fees

12 Feb - 13 Feb

[](https://www.expedia.co.uk/Malacca-City-Hotels-The-Shore-Residence-Melaka-By-I-Housing.h94857371.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/91000000/90240000/90239000/90238909/cd73a8ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom](https://images.trvl-media.com/lodging/91000000/90240000/90239000/90238909/0fe45594.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/91000000/90240000/90239000/90238909/2584875d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/91000000/90240000/90239000/90238909/170e969f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Nusatuah Roomstay - Atmosphere Village of Malacca City -15 min from Banda Hilir!

[](https://www.expedia.co.uk/Malacca-City-Hotels-Nusatuah-Roomstay-Atmosphere-Village-Of-Malacca-City-15-Min-From-Banda-Hilir.h90238909.Hotel-Information)

Melaka

£54

includes taxes & fees

11 Feb - 12 Feb

[](https://www.expedia.co.uk/Malacca-City-Hotels-Nusatuah-Roomstay-Atmosphere-Village-Of-Malacca-City-15-Min-From-Banda-Hilir.h90238909.Hotel-Information)

![Comfort Apartment, Multiple Beds | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/6d84abcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Apartment, Non Smoking, Sea View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/8d48b4a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room dining](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/w3024h3602x0y0-477f27dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/a8b017b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Amber Cove Melaka Sea View by Stayrene

[](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.Hotel-Information)

Malacca City

9.2/10

Wonderful

(5 reviews)

"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Abdul Rasyid

£29

includes taxes & fees

9 Mar - 10 Mar

[](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.Hotel-Information)

![Comfort Apartment, 1 Bedroom, Non Smoking | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/102000000/101690000/101681800/101681726/8d1b9e1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Design Apartment | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/102000000/101690000/101681800/101681726/c22d3ddd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Apartment, 1 Bedroom, Non Smoking | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/102000000/101690000/101681800/101681726/110b95e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Apartment, 1 Bedroom, Non Smoking | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/102000000/101690000/101681800/101681726/46a7b1d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Atlantis Residences Melaka by Stayrene

[](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residences-Melaka-By-Stayrene.h101681726.Hotel-Information)

Malacca City

£21

includes taxes & fees

10 Feb - 11 Feb

[](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residences-Melaka-By-Stayrene.h101681726.Hotel-Information)

![Indoor pool, outdoor pool](https://images.trvl-media.com/lodging/93000000/92340000/92335200/92335159/4533074c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hair dryer, bidet, towels, soap](https://images.trvl-media.com/lodging/93000000/92340000/92335200/92335159/5f6a949c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, WiFi, bed sheets](https://images.trvl-media.com/lodging/93000000/92340000/92335200/92335159/4a9fd945.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hair dryer, bidet, towels, soap](https://images.trvl-media.com/lodging/93000000/92340000/92335200/92335159/420ebaba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Honeymoon Haven-5 min to Jonker Street

[](https://www.expedia.co.uk/Malacca-City-Hotels-Honeymoon-Haven-5-Min-To-Jonker-Street.h92335159.Hotel-Information)

Melaka

10/10

Exceptional

(1 review)

"Close to amenities with great access. Host dealt with any queries in a timely and efficient fashion.Have already recommended to friends."

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Richard L.

£49

includes taxes & fees

12 Feb - 13 Feb

[](https://www.expedia.co.uk/Malacca-City-Hotels-Honeymoon-Haven-5-Min-To-Jonker-Street.h92335159.Hotel-Information)

![3 bedrooms, desk, WiFi, bed sheets](https://images.trvl-media.com/lodging/113000000/112010000/112001400/112001303/09ef1531.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/113000000/112010000/112001400/112001303/65732a0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/113000000/112010000/112001400/112001303/649c4f16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/113000000/112010000/112001400/112001303/d019adab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### DISNEY Themed Playhouse Tampin with Giant Slide@TAMPIN/MELAKA FREE MOVIES

[](https://www.expedia.co.uk/Tampin-Hotels-DISNEY-Themed-Playhouse-Tampin-With-Giant-SlideTAMPINMELAKA-FREE-MOVIES.h112001303.Hotel-Information)

Tampin

£126

includes taxes & fees

10 Feb - 11 Feb

[](https://www.expedia.co.uk/Tampin-Hotels-DISNEY-Themed-Playhouse-Tampin-With-Giant-SlideTAMPINMELAKA-FREE-MOVIES.h112001303.Hotel-Information)

![Premium Apartment, 2 Bedrooms, Pool Access | Living area | 55-inch Smart TV with digital channels](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/ea20a5ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![6 outdoor pools](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/50cd3b95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/51f12d1b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Apartment | In-room dining](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/12b8f57b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Amber Cove Residence By I Housing 

[](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Residence-By-I-Housing.h94856624.Hotel-Information)

Malacca City

9.2/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](https://a.travel-assets.com/egds/marks/flags/my.svg)

Eugene

£35

includes taxes & fees

9 Feb - 10 Feb

[](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Residence-By-I-Housing.h94856624.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/38000000/37130000/37121400/37121372/932e522d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/38000000/37130000/37121400/37121372/ae0d76fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior detail](https://images.trvl-media.com/lodging/38000000/37130000/37121400/37121372/30ebde91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![TV](https://images.trvl-media.com/lodging/38000000/37130000/37121400/37121372/76f162fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Amichevole Pantai Puteri homestay

[](https://www.expedia.co.uk/Malacca-City-Hotels-Amichevole-Pantai-Puteri-Homestay.h37121372.Hotel-Information)

Tanjung Kling

£75

includes taxes & fees

8 Feb - 9 Feb

[](https://www.expedia.co.uk/Malacca-City-Hotels-Amichevole-Pantai-Puteri-Homestay.h37121372.Hotel-Information)

![Comfort Apartment | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/57c005cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Design Apartment | Premium bedding, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/877d8017.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Luxury Apartment | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/d10f73e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Design Apartment | Terrace/patio](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/da9e4bb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Atlantis Residence Premium By I Housing

[](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residence-Premium-By-I-Housing.h95080476.Hotel-Information)

Malacca City

7.2/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](https://a.travel-assets.com/egds/marks/flags/my.svg)

Choon Chait

£30

includes taxes & fees

8 Feb - 9 Feb

[](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residence-Premium-By-I-Housing.h95080476.Hotel-Information)

![Deluxe Apartment, 3 Bedrooms, City View | Blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/125000000/124950000/124946600/124946502/67e102b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Apartment, 2 Bedrooms, City View | Living area](https://images.trvl-media.com/lodging/125000000/124950000/124946600/124946502/9c6c8b53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Apartment, 2 Bedrooms, City View | Dining](https://images.trvl-media.com/lodging/125000000/124950000/124946600/124946502/31021eb5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/125000000/124950000/124946600/124946502/0e07177f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Melaka Ong Kim Wee Residence by Stayrene

[](https://www.expedia.co.uk/Malacca-City-Hotels-Melaka-Ong-Kim-Wee-Residence-By-Stayrene.h124946502.Hotel-Information)

Malacca City

£57

includes taxes & fees

10 Feb - 11 Feb

[](https://www.expedia.co.uk/Malacca-City-Hotels-Melaka-Ong-Kim-Wee-Residence-By-Stayrene.h124946502.Hotel-Information)

![Pool](https://images.trvl-media.com/lodging/34000000/33570000/33563100/33563047/a64c5216.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/34000000/33570000/33563100/33563047/32ff6a9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/34000000/33570000/33563100/33563047/2f2bce60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![4 bedrooms, iron/ironing board, WiFi](https://images.trvl-media.com/lodging/34000000/33570000/33563100/33563047/25a32d49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Memories Homestay 2 For large groups

[](https://www.expedia.co.uk/Malacca-City-Hotels-Memories-Homestay-2-For-Large-Group.h33563047.Hotel-Information)

Melaka

10/10

Exceptional

(2 reviews)

"The owner really made their best effort to make the place as comfortable as possible and with luxuries fittings and fixtures. We really had a wonderful time and it is really worth the money paid. Highly recommended for big group travelers. Great Job Mr & Mrs. Pang. I will surely keep this place as my first option for my next visit. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Naraseeni

£223

includes taxes & fees

12 Feb - 13 Feb

[](https://www.expedia.co.uk/Malacca-City-Hotels-Memories-Homestay-2-For-Large-Group.h33563047.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/52000000/51010000/51006300/51006208/1a8cc95d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Apartment, 1 Bedroom | Living area | TV](https://images.trvl-media.com/lodging/52000000/51010000/51006300/51006208/7f445c77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/52000000/51010000/51006300/51006208/00feab68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Gym](https://images.trvl-media.com/lodging/52000000/51010000/51006300/51006208/51796b04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Atlantis Residences Delightful Homes by Step-In

[](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residences-By-Step-In.h51006208.Hotel-Information)

Malacca City

[](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residences-By-Step-In.h51006208.Hotel-Information)

![Apartment, 1 Bedroom, Balcony, Ocean View | Pool | Outdoor pool](https://images.trvl-media.com/lodging/97000000/96590000/96589400/96589325/234753f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Apartment, 1 Bedroom, Balcony, Ocean View | Front of property](https://images.trvl-media.com/lodging/97000000/96590000/96589400/96589325/dddd164f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Apartment, 1 Bedroom, Balcony, Ocean View | Living area](https://images.trvl-media.com/lodging/97000000/96590000/96589400/96589325/ae45bfc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Apartment, 1 Bedroom, Balcony, Ocean View | 1 bedroom](https://images.trvl-media.com/lodging/97000000/96590000/96589400/96589325/3f211ec6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Stunning Seaview Cosy Studio Apartment In Melaka

[](https://www.expedia.co.uk/Malacca-City-Hotels-Stunning-Seaview-Cosy-Studio-Apartment-In-Melaka.h96589325.Hotel-Information)

Tanjung Kling

£53

includes taxes & fees

17 Feb - 18 Feb

[](https://www.expedia.co.uk/Malacca-City-Hotels-Stunning-Seaview-Cosy-Studio-Apartment-In-Melaka.h96589325.Hotel-Information)

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](https://expedia.co.uk/Hotel-Search?startDate=2026-02-21&endDate=2026-02-22&regionId=553248635976387035&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true)

## Find holiday rentals that suit your style

Aparthotels

[](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia&regionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2026-05-08&d1=2026-05-08&endDate=2026-05-11&d2=2026-05-11&lodging=APART_HOTEL)

Apartments

[](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia&regionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2026-05-08&d1=2026-05-08&endDate=2026-05-11&d2=2026-05-11&lodging=APARTMENT)

Villas

[](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia&regionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2026-05-08&d1=2026-05-08&endDate=2026-05-11&d2=2026-05-11&lodging=VILLA)

Private holiday homes

[](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia&regionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2026-05-08&d1=2026-05-08&endDate=2026-05-11&d2=2026-05-11&lodging=VACATION_HOME)

Condos

[](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia&regionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2026-05-08&d1=2026-05-08&endDate=2026-05-11&d2=2026-05-11&lodging=CONDO)

Chalets

[](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia&regionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2026-05-08&d1=2026-05-08&endDate=2026-05-11&d2=2026-05-11&lodging=CHALET)

Residences

[](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia&regionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2026-05-08&d1=2026-05-08&endDate=2026-05-11&d2=2026-05-11&lodging=RESIDENCE)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in

](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FTeluk-Baharu-Holiday-Rentals.d553248635976387035.Travel-Guide-HolidayRentals)[

Sign up, it's free

](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FTeluk-Baharu-Holiday-Rentals.d553248635976387035.Travel-Guide-HolidayRentals)

## Top Teluk Baharu Hotel Reviews

![Puri Melaka](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/081b4120_y.jpg)

### Puri Melaka

10/10 Excellent

"The location is ideal. The building is an old baba nyonya mansion. Granted it’s not what it was, I’m sure!, but it’s authentic, beautiful and comfortable. The Malay people are so nice! Thank you!"

[](https://expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information)

![Holiday Inn Melaka by IHG](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/ac3762b1_y.jpg)

### Holiday Inn Melaka by IHG

10/10 Excellent

"Room was clean and large, staff were helpful, friendly and accommodating. It’s close enough to walk to the heritage areas and jonker walk in approx 10-15 mins and then escape back to peace and quiet away from bustle and traffic. When I had a wait between check out and my bus departure, staff generously offered me 2 extra hours use of my room for free without even asking for it. The pool is clean and peaceful, although there were no umbrellas or shade which would have been nice to sit back and read a book after a swim. "

[](https://expedia.co.uk/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information)

![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg)

### Hatten Hotel Melaka

10/10 Excellent

"Location good"

[](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information)

![ibis Melaka](https://images.trvl-media.com/lodging/16000000/15670000/15662200/15662150/7e47c238_y.jpg)

### ibis Melaka

10/10 Excellent

"The hotel staff are professional and courteous."

[](https://expedia.co.uk/Malacca-City-Hotels-Ibis-Melaka.h15662150.Hotel-Information)

![Attic Home Melaka Imperio Residence](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/6b33d3ba_y.jpg)

### Attic Home Melaka Imperio Residence

10/10 Excellent

"Room is clean Checkin is easy Good location Beautiful view."

[](https://expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information)

![Bayview Hotel Melaka](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9_y.jpg)

### Bayview Hotel Melaka

10/10 Excellent

"Welcoming staff. decent facilities. it’s also walkable distance to tourist places"

[](https://expedia.co.uk/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information)

![Casa del Rio Melaka](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/40879233_y.jpg)

### Casa del Rio Melaka

10/10 Excellent

"We had an excellent stay with a very smooth and swift check-in process. The staff were exceptionally kind, attentive, and always ready to help, making the experience truly pleasant from the moment we arrived."

[](https://expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.Hotel-Information)

![Swiss-Garden Hotel Melaka](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/03efe3e0_y.jpg)

### Swiss-Garden Hotel Melaka

10/10 Excellent

"Friendly staffs. "

[](https://expedia.co.uk/Malacca-City-Hotels-Swiss-Garden-Hotel-Melaka.h9282343.Hotel-Information)

![Courtyard by Marriott Melaka](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde_y.jpg)

### Courtyard by Marriott Melaka

10/10 Excellent

"Good hospitality Nice room "

[](https://expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information)

## Find out more about Teluk Baharu

**Everything you need to know about** **Teluk Baharu** **holiday rentals**

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Teluk Baharu holiday rental for you. At Expedia, you can take your pick from private holiday homes, [apartments](https://www.expedia.co.uk/aa/Apartments), cottages, [apart-hotels](https://www.expedia.co.uk/aa/ApartHotels), cabins, [villas](https://www.expedia.co.uk/aa/Villas)... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Teluk Baharu holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

**Teluk Baharu holiday rentals: An excellent choice for every season**

Whenever you want to travel, a warm welcome awaits you in Teluk Baharu. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Teluk Baharu holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in. The selection of Teluk Baharu holiday rentals we have selected for you start as low as £25 per night. Entering your travel dates in the search wizard you might find even better deals!

**How to find incredible deals on Teluk Baharu rentals**

At Expedia, we put the best Teluk Baharu holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Teluk Baharu rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Teluk Baharu holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Teluk Baharu. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

## Explore a world of travel with Expedia

- Trending destinations on Expedia.co.uk

### Trending destinations on Expedia.co.uk

- [Holiday Rentals in the Cotswold ](https://www.expedia.co.uk/lp/b/vr/cotswold)
- [Holiday Rentals in Lake District ](https://www.expedia.co.uk/lp/b/vr/lake-district)
- [Devon Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Devon.d6046196.Holiday-Rental-Destinations)
- [Norfolk Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Norfolk.d6046223.Holiday-Rental-Destinations)
- [Bedfordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Bedfordshire.d6046189.Holiday-Rental-Destinations)
- [Dorset Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Dorset.d6046198.Holiday-Rental-Destinations)
- [Northumberland Holiday Rentals ](https://www.expedia.com/Destinations-In-Northumberland.d6046225.Vacation-Rental-Destinations)
- [Herefordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Herefordshire.d6046203.Holiday-Rental-Destinations)
- [Essex Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Essex.d6046201.Holiday-Rental-Destinations)
- [Cumbria Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cumbria.d6046194.Holiday-Rental-Destinations)
- [Yorkshire Holiday Rentals ](https://www.expedia.co.uk/Yorkshire-Holiday-Rentals.d6342462.Travel-Guide-HolidayRentals)
- [South Wales Holiday Rentals ](https://www.expedia.co.uk/South-Wales-Holiday-Rentals.d6054274.Travel-Guide-HolidayRentals)
- [North Wales Holiday Rentals ](https://www.expedia.co.uk/North-Wales-Holiday-Rentals.d6054276.Travel-Guide-HolidayRentals)
- [London Holiday Rentals ](https://www.expedia.co.uk/London-Holiday-Rentals.d178279.Travel-Guide-HolidayRentals)
- [York Holiday Rentals ](https://www.expedia.co.uk/York-Holiday-Rentals.d5489.Travel-Guide-HolidayRentals)
- [Blackpool Holiday Rentals ](https://www.expedia.co.uk/Blackpool-Holiday-Rentals.d619.Travel-Guide-HolidayRentals)
- [Isle of Wight Holiday Rentals ](https://www.expedia.com/Destinations-In-Isle-Of-Wight.d6046218.Vacation-Rental-Destinations)
- [Scarborough Holiday Rentals ](https://www.expedia.co.uk/Scarborough-Holiday-Rentals.d5680.Travel-Guide-HolidayRentals)
- [Edinburgh Holiday Rentals ](https://www.expedia.co.uk/Edinburgh-Holiday-Rentals.d6069845.Travel-Guide-HolidayRentals)
- [Bath Holiday Rentals ](https://www.expedia.co.uk/Bath-Holiday-Rentals.d6084496.Travel-Guide-HolidayRentals)
- [Bournemouth Holiday Rentals ](https://www.expedia.co.uk/Bournemouth-Holiday-Rentals.d654.Travel-Guide-HolidayRentals)
- [England Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-England.d11218.Holiday-Rental-Destinations)
- [Scotland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Scotland.d11219.Holiday-Rental-Destinations)
- [Cornwall Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cornwall.d6046193.Holiday-Rental-Destinations)
- [Wales Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Wales.d11220.Holiday-Rental-Destinations)
- [Northern Ireland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Northern-Ireland.d11221.Holiday-Rental-Destinations)

## Frequently asked questions

### Can I find holiday rentals in Teluk Baharu?

### What are some of the best holiday rentals that Teluk Baharu has to offer?

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

### What’s a holiday rental in Teluk Baharu like?

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app