Relau Vacations from ￥59,766

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    Find the right fit

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

    Rest easy

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

The Latest Relau Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Price was ￥144,391, price is now ￥59,766 per person
￥59,766
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Kuala Lumpur (KUL)
No reviews
V Garden Hotel by Minsu

V Garden Hotel by Minsu

2 out of 5
Taman Pertama
Price was ￥601,942, price is now ￥63,294 per person
￥63,294
per person
Oct 25 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
6/10 (1 review)
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was ￥627,856, price is now ￥69,676 per person
￥69,676
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Kuala Lumpur (KUL)
7/10 Good! (6 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on Feb 7, 2025

Tropicana The Residence KLCC Golden Crown

Tropicana The Residence KLCC Golden Crown

4 out of 5
Price was ￥178,871, price is now ￥73,027 per person
￥73,027
per person
Oct 6 - Oct 12
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kuala Lumpur (KUL)
7.8/10 Good! (29 reviews)
Very clean place with plenty of amenities located in the centre of the city Host is responsive and addressed issues with electronics appliances faster

Reviewed on May 31, 2025

Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
Golden Triangle
Price was ￥404,093, price is now ￥174,223 per person
￥174,223
per person
Oct 25 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8/10 Very Good! (13 reviews)
I would have a working WiFi

Reviewed on May 19, 2025

Find the Best Relau Vacation Packages

Relau Hotel Deals

Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is ￥3,605 per night from Aug 24 to Aug 25
￥3,605
￥4,741 total
Aug 24 - Aug 25
includes taxes & fees
6.6/10 (93 reviews)
"nothing or maybe their parking and swiming pool"

Reviewed on Feb 2, 2020

Hotel Seri Malaysia Melaka
Philea Resort & Spa

Philea Resort & Spa

5 out of 5
Lot 2940, Jalan Ayer Keroh, Off Jalan Plaza Tol, Malacca City, Malacca
The price is ￥17,431 per night from Aug 25 to Aug 26
￥17,431
￥21,688 total
Aug 25 - Aug 26
includes taxes & fees
Nice but room for improvement
"Great in theory, but it’s a little tired. Only one of the dining options was open, which was a challenge given it’s a long way from anything else. The pool is gorgeous but closes at 6, and the breakfast left a lot to be desired. Overall it was fine, but not what I expected for the price paid"

Reviewed on Jun 16, 2024

Philea Resort & Spa
INB Resort Ayer Keroh Melaka

INB Resort Ayer Keroh Melaka

2 out of 5
Off Jalan Tun Abdul Razak, Malacca City, Melaka
Fully refundableReserve now, pay when you stay
The price is ￥8,324 per night from Sep 18 to Sep 19
￥8,324
￥9,544 total
Sep 18 - Sep 19
includes taxes & fees
INB Resort Ayer Keroh Melaka
See all 27 properties in Relau
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.

What to do in Relau

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

￥5,912
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

￥11,824
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

￥11,824
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
See all activities in Relau

Frequently asked questions

How much does a Relau vacation package cost?
You can grab a vacation package to this destination from ￥59,766 on Expedia. But how much your vacation to Relau costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Relau?
You're likely to find lower prices and greater availability in January, February and April. Explore our cheap Relau vacation packages and you could score some great off-season deals.
How many days is enough for Relau?
Usually, a handful of days is enough to tick off the main sights during your Relau vacation. However, if you want to have more time to kick back or take day trips, think about extending your trip.
How to find the best Relau package deals?
Use Expedia's handy filters to find some great Relau package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your break for midweek, or search for Relau package deals in the low season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package as soon as possible.
Is it cheaper to book a Relau vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll typically score a better deal than booking each component individually. And you'll still get the freedom to create a tailored Relau vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to Relau?
If you're planning an impromptu Relau adventure, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can score terrific deals on your flights and hotels by booking well in advance.
How to plan a trip to Relau?

  1. Choose your travel dates: What you'd like to do in Relau and your preferred season can help you decide when to travel.
  2. Figure out your budget: Ensure you have enough money to cover everything from dining out and transportation to flights and activities. Your accommodations will likely be the largest expense during your trip to Relau.
  3. Decide your trip length: Consider how long you want to spend exploring Relau. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Combine your accommodations and airfare: Once you've settled on your travel dates and duration, book the ideal Relau vacation package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.