Teluk Baharu Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Your Teluk Baharu Vacation
Let our vacation packages to Teluk Baharu inspire your next great adventure. There's plenty to like about this vibrant city, starting with the neighborhood of Malacca International Trade Centre, which is good for culture and dining. If your trip to Teluk Baharu includes some sightseeing, take in major attractions such as A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall. Whatever your travel plans or budget, organizing your ultimate tailored Teluk Baharu vacation is a piece of cake with Expedia.
Top Teluk Baharu Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Alia Premier KLCC
Golden Triangle
Price was CA $2,239, price is now CA $1,781 per person
CA $1,781
per person
Jul 3 - Jul 9
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
6.8/10 (24 reviews)
The hotel was next to a construction site and a cemetary
Reviewed on May 31, 2025
M World Hotel
Damansara Utama
Price was CA $2,731, price is now CA $2,034 per person
CA $2,034
per person
Jul 2 - Jul 8
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (541 reviews)
The hotel still very new and convenient with walking distance to One Utama. Hospitality wise is perfect as they provide shuttle to BU transportation hub as my mom are not able to walk long distance.
Reviewed on Apr 27, 2026
Star Suites KLCC
Kuala Lumpur City Centre
Price was CA $3,102, price is now CA $2,409 per person
CA $2,409
per person
Jul 20 - Jul 25
found 23 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (388 reviews)
Our room on the 29th floor had a view of the Petronas towers. The room was clean and we had two bedrooms. However, the bed in the second room was like a wheel in bed. Everytime I moved, it made a noise. I did not sleep well at all that night. Facilities are clean. Be mindful that you are in Malaysia and they like to use their bidets with extra splash so most public toilets are wet, even within the facility. Location to Petronas towers was good an easy 10 minute walk. We ate at the restaraunt onsite twice. The second time was not so good. Do not order their club sandwich. It was soggy, not toasted and had anything bareley on it. We also had a hamburger which was ok, order it medium at least. We had medium rare and it was virtually raw. Pools were nice, expecially on the top level, very pretty view from there. Price was good for 4 people, although I think I would upgrade to a nicer hotel if I ever did it again.
Reviewed on Apr 26, 2026
The Kuala Lumpur Journal
Bukit Bintang
Price was CA $2,834, price is now CA $2,246 per person
CA $2,246
per person
Jul 2 - Jul 8
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,001 reviews)
emplacement parfait, près des restos, des tours petronas. Déjeuner excellent.
Reviewed on Apr 17, 2026
Cormar Suites Kuala Lumpur
Kuala Lumpur City Centre
Price was CA $2,487, price is now CA $2,016 per person
CA $2,016
per person
Jul 2 - Jul 8
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.6/10 Excellent! (117 reviews)
Staff were great and very helpful particularly Ames
Location is very good and quite
Reviewed on Dec 9, 2025
Teluk Baharu Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $86 per night from May 5 to May 6
CA $86
CA $108 total
May 5 - May 6
includes taxes & fees
8/10 Very Good! (1,005 reviews)
pool close so too early , bad
Reviewed on Apr 28, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $138 per night from May 10 to May 11
CA $138
CA $154 total
May 10 - May 11
includes taxes & fees
9.2/10 Wonderful! (278 reviews)
Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...
Reviewed on Apr 18, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $124 per night from May 7 to May 8
CA $124
CA $152 total
May 7 - May 8
includes taxes & fees
8.8/10 Excellent! (918 reviews)
Good breakfast and clean room
Reviewed on Apr 22, 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.
Discover the most popular places to visit in Teluk Baharu
A Famosa
4/5(9 reviews)
Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.
What to do in Teluk Baharu
Historical Malacca Guided Day Tour (Shared Tour)
CA $44
per adult
90% of travellers recommend
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
CA $19
per adult
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.
