Relau Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Relau Holiday

Our Relau holiday packages are an easy and handy way to arrange and book your next retreat. Discover the true character of this unique neighbourhood without the burden of having to organise everything yourself. Kick start your trip to Relau by checking out nearby attractions such as Penang International Sports Arena, Queensbay Mall and University of Science-Malaysia. No matter your travel goals or the size of your budget, booking the ultimate Relau holiday is easy with Expedia.

The Latest Relau Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • Aug 21 - Aug 31

    Tien Terrace + Flight

    Downtown George Town
    10 nights
    3.0 star property
    7.6/10 - Good (7 reviews)
    "Room 109 toilet light flickering. Downstairs entering place no fan, hot. Pool water dirty"
    Reviewed February 27, 2026
    Return Perth (PER) - Penang (PEN)
    PER - PEN1 stop PEN - PER1 stop
    AU$1,806
    AU$743
    per traveller
    found 1 day ago
    Tien Terrace
  • Aug 21 - Aug 31

    Hompton by the Beach Penang + Flight

    Tanjung Tokong
    10 nights
    4.0 star property
    8.6/10 - Excellent (342 reviews)
    "This property is looking fairly tired. We had a superior room with incredible views and lovely high ceilings, so the room was spacious and easy to relax in. It is, however, in need of some maintenance - chipped laminate, water damaged skirtings etc. The staff are exceptional, very friendly and helpful, super respectful. There was one waiter in particular we would like to give a shoutout to - my apologies for misspelling his name, which I believe is Jhorarule - he was absolutely lovely; even if..."
    Reviewed June 2, 2026
    Return Perth (PER) - Penang (PEN)
    PER - PEN1 stop PEN - PER1 stop
    Save 100% on your flight
    AU$1,746
    AU$867
    per traveller
    found 1 day ago
    Hompton by the Beach Penang
  • Aug 21 - Aug 31

    Areca Hotel Penang + Flight

    Downtown George Town
    10 nights
    3.0 star property
    9.4/10 - Exceptional (457 reviews)
    "Very nice, quality hotel but noticed and reported hot water was only warm, next day it was not warm at all. My odd tasting breakfast in the cafe wasn't worth the price"
    Reviewed May 27, 2026
    Return Perth (PER) - Penang (PEN)
    PER - PEN1 stop PEN - PER1 stop
    Save 100% on your flight
    AU$1,730
    AU$862
    per traveller
    found 1 day ago
    Areca Hotel Penang
  • Aug 21 - Aug 31

    The Granite Luxury Hotel Penang + Flight

    Downtown George Town
    10 nights
    3.0 star property
    8.6/10 - Excellent (270 reviews)
    "Staff were extremely friendly and helpful! Rooms very all very clean and nicely decorated. Hotel Is very well kept "
    Reviewed May 20, 2026
    Return Perth (PER) - Penang (PEN)
    PER - PEN1 stop PEN - PER1 stop
    Save 100% on your flight
    AU$1,635
    AU$999
    per traveller
    found 1 day ago
    The Granite Luxury Hotel Penang
  • Aug 21 - Aug 31

    Hotel O Wg Guest House + Flight

    Downtown George Town
    10 nights
    3.0 star property
    Return Perth (PER) - Penang (PEN)
    PER - PEN1 stop PEN - PER1 stop
    Save 100% on your flight
    AU$1,241
    AU$774
    per traveller
    found 1 day ago
    Hotel O Wg Guest House

Our guide on where to stay in Relau

Find the best Relau areas and neighborhoods for the activities you enjoy most. Learn more about Relau

Our pick of the best Relau Hotel Deals

Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang

4 out of 5
Jalan Batu Feringgi George Town Penang
The price is AU$178 per night from 14 June to 15 June
AU$178
14 June - 15 June
includes taxes & fees
8.2/10 Very Good! (1,006 reviews)
"Firstly, let me start by saying we were staying as a couple and didn’t realise it was the school holidays in south east Asia, so this definitely colours my review. The pool area looked amazing when we arrived, but the entire time we were there it was completely crowded with kids - who were having ..."

Reviewed on 9 June 2026

Shangri-La Golden Sands, Penang
Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang

5 out of 5
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$316 per night from 24 June to 25 June
AU$316
24 June - 25 June
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"Loved our stay. Rasa Sayang was as amazing as ever. Sad that the beach is gone."

Reviewed on 9 June 2026

Shangri-La Rasa Sayang, Penang
The Granite Luxury Hotel

The Granite Luxury Hotel

3 out of 5
191. Jalan Magazine George Town
Fully refundableReserve now, pay when you stay
The price is AU$112 per night from 16 June to 17 June
AU$112
16 June - 17 June
includes taxes & fees
8.6/10 Excellent! (270 reviews)
"Suite was large, spacious, close to most things to see in Penang."

Reviewed on 8 June 2026

The Granite Luxury Hotel
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.

Frequently asked questions

How much does a Relau holiday package cost?
Our Relau packages, which start from just , are the best way to save loads of cash. Handpick your preferred flights, hotels and rental cars to create your perfect getaway.
How do I get a cheap travel package to Relau?
Creating your own Relau holiday package with Expedia is a simple way to save. We have over 550 airlines and 1 000 000 properties all over the world. With such an extensive range to choose from, you'll have no worries putting together your perfect getaway.
Where should I stay in Relau?
Visitors come from all over to see Pinang Peranakan Mansion and Fort Cornwallis in Relau. Book yourself a room near these wonderful attractions and visit them whenever you please.
How far in advance should I book my Relau holiday?
Browse Expedia to compare airfares as early as possible. You can usually purchase a ticket up to 12 months prior to departure. If it's too early for your preferred carrier, or you have to book last minute, don't stress. Cheap tickets to Relau sometimes occur just weeks before the date of departure.
What does an Expedia Relau travel package include?
Expedia has all you need to book your Relau getaway, but how your package is structured is your choice. Pick from any combination of flights, rental cars and hotels. Looking for a few activities to keep you busy? Once you've made your booking, you can add them too. Whatever your style or budget, there's a deal to suit your needs.
What should I know before booking a Relau travel package?
A travel package can be customized for your budget and is an easy way to stretch your dollars further. How much you include is totally up to you. Hotels, rental cars and flights — choose any combination that suits your style.
Can I choose my airline with a Relau Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines worldwide. Our holiday packages give you the freedom to pick from available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my Relau holiday package?
It's difficult to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your Relau holiday package. If your booking was made in the last 24 hours, you may be entitled to a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal to find out more.

Discover the most popular places to visit in Relau

Activities

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