Relau Holidays from AU$658

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

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.
Flamingo By The Beach Penang

Flamingo By The Beach Penang

3.5 out of 5
Tanjung Bungah
per person
1 Nov - 8 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
7/10 Good! (1,000 reviews)
Nice food with variety choice. Excellent sea view and it just next to seaside.

Reviewed on 4 Aug. 2025

Fig Tree Hill Resort

Fig Tree Hill Resort

2.5 out of 5
Save 100% on your flight
per person
1 Nov - 8 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.2/10 Very Good! (24 reviews)
The Light Hotel Penang

The Light Hotel Penang

5 out of 5
Save 100% on your flight
per person
1 Nov - 8 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.8/10 Excellent! (565 reviews)
Good service and friendly

Reviewed on 14 Jun. 2025

By The Sea

By The Sea

2 out of 5
Batu Ferringhi
per person
17 Sept - 24 Sept
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
No reviews
Hompton by the Beach Penang

Hompton by the Beach Penang

4 out of 5
Tanjung Bungah
per person
10 Oct - 17 Oct
just found
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.8/10 Excellent! (291 reviews)
Location is beachfront, however still need a grab/taxi to get around. Property is a little dated. Service is good

Reviewed on 1 Aug. 2025

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
Georgetown featuring central business district, boating and general coastal views

Downtown George Town

4 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

Sunway Hotel Georgetown Penang

Sunway Hotel Georgetown Penang

3.5 out of 5
33, New Lane, (off Macalister Road), Georgetown, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is AU$121 per night from 16 Aug to 17 Aug
AU$121
16 Aug - 17 Aug
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Good location
"Good location. Lots of hawker stalls nearby."

Reviewed on 3 Aug. 2025

Sunway Hotel Georgetown 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$141 per night from 24 Aug to 25 Aug
AU$141
24 Aug - 25 Aug
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Lovely hotel, staff and great location
"Wonderful stay. Excellent breakfast buffet each morning! Good location and nice pool!"

Reviewed on 22 Jul. 2025

JEN Penang Georgetown by Shangri-La
PARKROYAL Penang Resort

PARKROYAL Penang Resort

4.5 out of 5
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is AU$211 per night from 10 Sept to 11 Sept
AU$211
10 Sept - 11 Sept
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
"Great"

Reviewed on 1 Aug. 2025

PARKROYAL Penang Resort
See all 933 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$658, 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

KOMTAR which includes a skyscraper

KOMTAR

Enjoy panoramic views of the city and indulge in an array of food and shopping within the island's tallest building.

KOMTAR
Kek Lok Si Temple which includes a temple or place of worship and heritage architecture

Kek Lok Si Temple

The largest Buddhist temple in Penang houses the awe-inspiring 10,000 Buddha pagoda, the giant bronze statue of Kuan Yin, and a delightful souvenir and food market.

Kek Lok Si Temple
Pinang Peranakan Mansion which includes interior views

Pinang Peranakan Mansion

This stately mansion beautifully captures what life was for a wealthy Straits Chinese family in the 19th century.

Pinang Peranakan Mansion

Activities

Armenian Street

Penang City Private Half Day Tour (5 hours)

AU$205
per adult
80% of travellers recommend
Penang City Private Half Day Tour (5 hours)
Half Day Penang City Tour

Half Day Penang City Tour (5 Hours)

AU$134
per adult
80% of travellers recommend
Half Day Penang City Tour (5 Hours)
Penang Full Day Tour

Penang Full Day Tour

AU$267
per adult
Penang Full Day Tour
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.