Gadong Vacations from ￥71,196

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Gadong Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was ￥147,872, price is now ￥71,196 per person
￥71,196
per person
Feb 27 - Mar 2
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
6/10 (1 review)
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was ￥179,296, price is now ￥76,480 per person
￥76,480
per person
Feb 27 - Mar 2
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Price was ￥155,664, price is now ￥72,082 per person
￥72,082
per person
Feb 27 - Mar 2
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
2/10 (1 review)
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Save 100% on your flight
Price was ￥251,264, price is now ￥117,387 per person
￥117,387
per person
Feb 20 - Feb 23
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 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

Find the Best Gadong Vacation Packages

Gadong Hotel Deals

Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
6.6/10 (95 reviews)
nothing or maybe their parking and swiming pool

Reviewed on Feb 2, 2020

Get rates
Hotel Seri Malaysia Melaka
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 out of 5
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
The price is ￥18,400 per night from Feb 20 to Feb 21
￥18,400
￥20,457 total
Feb 20 - Feb 21
includes taxes & fees
8.6/10 Excellent! (25 reviews)
Great

Reviewed on Dec 20, 2025

PARKROYAL A'Famosa Melaka Resort
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is ￥8,101 per night from Feb 8 to Feb 9
￥8,101
￥10,149 total
Feb 8 - Feb 9
includes taxes & fees
6.4/10 (187 reviews)
Just a stay

Reviewed on Oct 9, 2025

A'Famosa Resort
See all 196 properties in Gadong
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.

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.