Relau Holidays from £768

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Relau Holiday

The adventure-packed city of Relau is calling your name. Uncover both its hidden gems and highlights with a Relau holiday package that's tailored to you. During your trip to Relau, carve some time in your schedule for sightseeing. A great place to begin is Bukit Asahan. A few quick clicks is all it takes to put together the perfect Relau holiday on Expedia.

Top Relau Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
per person
9 Oct - 15 Oct
found 1 day ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
21 Sept - 27 Sept
found 2 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb 2025

Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
Golden Triangle
Save 100% on your flight
per person
21 Sept - 27 Sept
found 2 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
8/10 Very Good! (12 reviews)
I would have a working WiFi

Reviewed on 19 May 2025

Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
9 Oct - 15 Oct
found 1 day ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
No reviews
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
9 Oct - 15 Oct
found 1 day ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
8/10 Very Good! (4 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!

Reviewed on 16 Apr 2025

Relau Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Batu Berendam Airport (MKZ)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Bukit Asahan and Bukit Katong

Top hotels in Relau

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
6.6/10 (93 reviews)
"nothing or maybe their parking and swiming pool"

Reviewed on 2 Feb 2020

Get rates
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 £114 per night from 10 Aug to 11 Aug
£114
10 Aug - 11 Aug
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 16 Jun 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 £55 per night from 1 Sept to 2 Sept
£55
1 Sept - 2 Sept
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Relau

Historical Malacca with Lunch Day Tour

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

£30
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Zoo Melaka

Melaka: Zoo Melaka Entry Ticket

£8
per adult
Melaka: Zoo Melaka Entry Ticket
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

£53
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
See all activities in Relau

Frequently asked questions

How much does a Relau travel package cost?
Live it up in Relau from just £768. We offer a great selection of flights, hotels and rental cars to suit every style and budget. You can pick up even more discounts when you add some experiences or tours to your package.
If I'm not able to travel, can I cancel my Relau travel package?
Plans can change in a flash, so yes. You may be able to cancel or alter your Relau travel package for free within 24 hours of booking. For older bookings, you can still cancel or make changes, but your airline, hotel or car rental company may impose a charge. Want more information? Take a look at our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.
How do I get a cheap travel package to Relau?
Crafting your own Relau travel package with Expedia is a simple way to save. We have more than 550 airlines and 1,000,000 hotels worldwide. With such an extensive range to select from, you'll have no issues creating your perfect holiday.
Does Expedia offer Book Now, Pay Later Relau holidays?
Yes. Expedia has partnered with online lender Klarna to help you easily pay for your trip in manageable instalments. Simply choose the payment plan that suits you best during checkout and take away the stress of budgeting for your next trip. Be sure to bundle your flights, accommodation and activities with Expedia to get the biggest bang for your holiday buck. Consider these flexible payment options below:

  • Pay monthly holidays: Klarna offers convenient monthly payment plans that fit all budgets, so you can lock in that well-deserved holiday sooner.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay off your holiday over multiple transactions.
  • Low deposit holidays: When you spot an incredible deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you lock in your escape.

Where should I stay in Relau?
There's plenty to do in Relau, so spend your nights near its top attractions and maximize your time sightseeing. Bukit Asahan is one spot to add to your itinerary.
What are the top hotels in Relau?
Get your holiday off to a flying start by staying at Homesweet Muslim Homestay. It's one of most popular hotels in Relau. Another top option is Melaka Kampung Bungalow Homestay.
How far in advance should I book my Relau holiday?
It can be tricky to know when the best time is to book your Relau holiday. But usually the earlier you book, the cheaper the prices. Sometimes, you can secure your flights and hotels up to a year prior to departure. If you're thinking of a last-minute getaway, no need to fret! There are plenty of fantastic bargains popping up on Expedia all the time.
What does an Expedia Relau travel package include?
Rental cars, hotels and flights, or any combination of them — it's totally up to you. Whether you're venturing to Relau with the family or adventuring with your friends, there's a package to fit your budget and style. Once you've made your booking, why not add on some tours or activities?
What should I know before booking a Relau travel package?
When you book your flights, hotels and car rentals together, you'll enjoy incredible discounts. Whether you're planning an island getaway in a villa or prefer to stay in a fancy hotel in the city, Expedia can help make it happen.
Can I choose my airline with a Relau Expedia travel package?
Yes, definitely. Expedia has over 550 airline partners to select from across the world. With such a huge range of choice, finding the right carrier to fly you to Relau will be a cinch.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.