
Teluk Baharu Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Flight + Hotel Deals in Teluk Baharu
Price found within the past 48 hours. Click for updated prices.


The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was €1,266, price is now €945 per person
€945
per person
13 Aug - 16 Aug
found 1 day ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
8.8/10 Excellent! (65 reviews)
Amazing price at excellent central location. Amazing view from balcony. Really good food in cafe within the building. Supermarket for basic essentials within building. Local Malaysian restaurant and cafe just outside 30 seconds walk.
Reviewed on 30 Mar 2026


Moonway Luxury Suites At Eaton Residence
Kuala Lumpur City Centre
Price was €1,225, price is now €956 per person
€956
per person
13 Aug - 16 Aug
found 1 day ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
9/10 Wonderful! (45 reviews)
The elevator was broken down for 5 hours on our second day. I had to ran up and down of a total of 76 floors to make our schedule work…
Reviewed on 8 Jun 2026

Sky Suites KLCC By Easy Trip
Kuala Lumpur City Centre
Price was €1,177, price is now €932 per person
€932
per person
13 Aug - 16 Aug
found 1 day ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
I enjoyed this place a lot. Very clean, friendly staff, and nice room. The dipping pool is a nice touch too.
Reviewed on 19 May 2026
Top hotels in Teluk Baharu

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is €62 per night from 3 Jul to 4 Jul
€62
3 Jul - 4 Jul
includes taxes & fees
8/10 Very Good! (1,008 reviews)
"Convenient location."
Reviewed on 11 Jun 2026

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is €75 per night from 16 Jun to 17 Jun
€75
16 Jun - 17 Jun
includes taxes & fees
9/10 Wonderful! (930 reviews)
"Great service from start to finish."
Reviewed on 7 Jun 2026

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is €86 per night from 1 Jul to 2 Jul
€86
1 Jul - 2 Jul
includes taxes & fees
9.2/10 Wonderful! (284 reviews)
"Excellent"
Reviewed on 5 Jun 2026
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.
Popular places to visit

Jonker Street Night Market
4/5(9 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Melaka Straits Mosque
3.5/5(6 reviews)
Melaka Straits Mosque is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this walkable area.

Mahkota Parade Shopping Mall
4/5(5 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this culturally rich area, you can savour the top-notch restaurants.
What to do in Teluk Baharu

Historical Malacca Guided Day Tour (Shared Tour)
€27
per adult
92% of travellers recommend

Historical Malacca City Full-Day Tour
€66
per adult
72% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

