
Teluk Baharu Vacations from ¥84,666
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 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
The Latest Teluk Baharu Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Tropicana The Residence KLCC Golden Crown
Price was ¥160,766, price is now ¥84,666 per person
¥84,666
per person
Jul 28 - Jul 31
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8/10 Very Good! (34 reviews)
Amazing, room exceeded our expectations. Pool area was so beautiful with such a stunning view of the towers. Highly recommend!
Reviewed on Jan 10, 2026

Hotel Royal Signature
Bukit Bintang
Price was ¥238,308, price is now ¥94,492 per person
¥94,492
per person
Jul 13 - Jul 16
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern.
Would stay here again the next time I am at KL.
Reviewed on Jan 8, 2026

Star Sky Park KLCC
Kuala Lumpur City Centre
Price was ¥186,362, price is now ¥87,688 per person
¥87,688
per person
Jul 28 - Aug 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
7/10 Good! (24 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it
But the view and location was very nice
Reviewed on Mar 8, 2026

The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
Save 100% on your flight
Price was ¥172,802, price is now ¥90,706 per person
¥90,706
per person
Jul 28 - Aug 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
8.8/10 Excellent! (63 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 Mar 30, 2026

Saba Suites at Platinum KLCC Kuala Lumpur
Golden Triangle
Price was ¥161,055, price is now ¥85,848 per person
¥85,848
per person
Jul 28 - Aug 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
8.2/10 Very Good! (284 reviews)
It is lovely spacious room, good for family washer dryer is very useful
Cutlery could be renewed
We have to ask for kettle No microwave nor toaster
Difficult to have toast in the morning or other food to be heated
We have 8 visitors but we were given only 2 bath towel so we have to ask again and again
Conditions of rooms were a bit dated
If they can do facelift it could fetch much more in fees because the room has stunning view of towers
Sky deck is the best
With the price we paid we are happy
Pros - location
Sky deck and view
Spacious room
Cons-felt dated
Some utensil mentioned as above
Reviewed on Mar 28, 2026
Find the Best Teluk Baharu Vacation Packages
Teluk Baharu Hotel Deals

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is ¥8,293 per night from May 17 to May 18
¥8,293
¥10,545 total
May 17 - May 18
includes taxes & fees
8/10 Very Good! (1,002 reviews)
The room was decent for a 2-day stay. It is centralized, therefore easy to access many eateries and Jonker Street. The room provided good amenities but the safe was not working. Hence we carried our important documents around rather than leaving in the room. We had a good view of St Paul’s Hill and ...
Reviewed on May 3, 2026

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is ¥13,840 per night from Jun 3 to Jun 4
¥13,840
¥15,540 total
Jun 3 - Jun 4
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 ¥11,665 per night from May 10 to May 11
¥11,665
¥14,357 total
May 10 - May 11
includes taxes & fees
8.8/10 Excellent! (920 reviews)
A relatively new property. Check in-staff were attentive and minimum time spent during check in. Larger than normal room, clean and we had a view of the city. Did not managed to experience the other hotel facilities as it was only a stop to our destination further north of the peninsular. Good spread ...
Reviewed on May 3, 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

Jonker Street Night Market
4.5/5(25 reviews)
During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.

A Famosa
4/5(15 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.

Dataran Pahlawan Melaka Megamall
4/5(11 reviews)
During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savor the top-notch restaurants.
What to do in Teluk Baharu

Historical Malacca Guided Day Tour (Shared Tour)
¥5,097
per adult
92% of travellers recommend

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
¥2,216
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.

