Relau Holidays from AU$546

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.

Top Holiday Package Deals in Relau

Price found within the past 48 hours. Click for updated prices.
Le Dream Boutique Hotel

Le Dream Boutique Hotel

3.5 out of 5
Downtown George Town
Price was AU$866, price is now AU$546 per person
AU$546
per person
15 Sept - 21 Sept
found 20 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.2/10 Wonderful! (1,005 reviews)
we stayed 3N in the DELUXE room which is the corner unit, very spacious with large bathroom with windows to the outside, not the usual dark hole that most hotel bathrooms do. There's a Sky Bar so if the evening weather is pleasant, it would be lovely to enjoy a drink there. The little restaurant on the ground floor is busy at dinner time. No breakfast or lunch, which is sensible of the management because I can't think why anyone would want meals during the day with the HUGE VARIETY available outside. Staff are responsive to assist. Location - I really couldn't ask for a better place. Food variety is endless, walk around exploring is so visually exciting. I would definitely stay here again.

Reviewed on 25 July 2026

Hompton by the Beach Penang

Hompton by the Beach Penang

4 out of 5
Tanjung Bungah
Save 100% on your flight
Price was AU$1,205, price is now AU$654 per person
AU$654
per person
15 Sept - 21 Sept
found 20 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.6/10 Excellent! (346 reviews)
Nil

Reviewed on 23 July 2026

Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Downtown George Town
Save 100% on your flight
Price was AU$1,199, price is now AU$653 per person
AU$653
per person
15 Sept - 21 Sept
found 20 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.4/10 Exceptional! (462 reviews)
The breakfast was good as was the afternoon tea. This was a great location we were able to hop onto the CAT easily, dining options were nearby as well the Komtar was close. We were able to get laundry done and the staff were helpful.

Reviewed on 25 July 2026

Tien Hotel

Tien Hotel

2.5 out of 5
Downtown George Town
Save 100% on your flight
Price was AU$989, price is now AU$561 per person
AU$561
per person
15 Sept - 21 Sept
found 20 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.8/10 Excellent! (113 reviews)
Clean and comfortable

Reviewed on 18 Feb 2026

Flamingo By The Beach Penang

Flamingo By The Beach Penang

3.5 out of 5
Tanjung Bungah
Save 100% on your flight
Price was AU$1,262, price is now AU$744 per person
AU$744
per person
14 Sept - 20 Sept
found 6 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
7/10 Good! (1,000 reviews)
Once again our stay was very enjoyable. The staff in the restaurant are so friendly and assist in any way possible. The pool attendant was exceptional, bringing our towels down personally and setting them out for us. Everything is well maintained and our room overlooked the Straits of Malacca. We shall return.

Reviewed on 30 June 2026

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
A coastal cityscape with a prominent modern skyscraper, traditional buildings, and a marina with several boats.

Downtown George Town

5 out of top 10 points of interest in this area

Gourmet restaurants interesting history and top sights from KOMTAR to 1st Avenue Mall – discover Downtown George Town, a destination also famous for its shopping.

Find hotels in Downtown George Town

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
Fully refundableReserve now, pay when you stay
The price is AU$170 per night from 25 Aug to 26 Aug
AU$170
25 Aug - 26 Aug
includes taxes & fees
8.2/10 Very good! (1,003 reviews)
"Mosquito in room got bit everyday even though I killed mosquito more would come in everyday. Little tiny bugs in room. Positive Large extensive buffet breakfast. Best breakfast of my trip"

Reviewed on 22 July 2026

Shangri-La Golden Sands, Penang
JEN Penang Georgetown by Shangri-La

JEN Penang Georgetown by Shangri-La

4 out of 5
Magazine Road George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 9 Aug to 10 Aug
AU$149
9 Aug - 10 Aug
includes taxes & fees
JEN Penang Georgetown by Shangri-La
Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang

5 out of 5
Jalan Batu Feringgi George Town Penang
The price is AU$286 per night from 24 Aug to 25 Aug
AU$286
24 Aug - 25 Aug
includes taxes & fees
Shangri-La Rasa Sayang, Penang
See all 1,078 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Relau holiday package cost?
Our Relau packages, which start from just AU$546, 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.

Stay near popular Relau attractions

Relau Sport Complex

Enjoy an outing to Relau Sport Complex during your stay in Mukim 13 Paya Terubong. Find time to visit the temples in this family-friendly area.
See properties

Activities

The Top Penang Admission Ticket

Penang: The Top Penang Entry Ticket

AU$19
per adult
100% of travellers recommend
Penang: The Top Penang Entry Ticket
Entopia by Penang Butterfly Farm

Malaysia: Entopia by Penang Butterfly Farm

AU$21
per adult
Malaysia: Entopia by Penang Butterfly Farm
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

AU$3
per traveller
eSIM: Airalo Malaysia Package
See all activities in George Town
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.