Relau Holidays from AU$450

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.
PARKROYAL Penang Resort

PARKROYAL Penang Resort

Batu Ferringhi
Save 100% on your flight
AU$450
per person
4 Jan - 6 Jan
found 1 day ago
Return flight included
Singapore (SIN) to Penang (PEN)
9/10 Wonderful! (1,002 reviews)
Breakfast selection was very good and delicious. We had lunch at the Italian restaurant, and it was very good too.

Reviewed on 3 Oct 2026

The Light Hotel Penang

The Light Hotel Penang

AU$2,091
per person
3 Jan - 10 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.8/10 Excellent! (617 reviews)
Great staff excellent service, delicious breakfast , clean room , near mall and supermarket.

Reviewed on 6 Oct 2026

Areca Hotel Penang

Areca Hotel Penang

Downtown George Town
AU$1,854
per person
3 Jan - 10 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.4/10 Exceptional! (487 reviews)
Beautiful stay here! Breakfast provided was amazing, Room also amazing. Very clean and very comfortable.

Reviewed on 10 Oct 2026

Hompton by the Beach Penang

Hompton by the Beach Penang

Tanjung Bungah
AU$1,848
per person
3 Jan - 10 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.6/10 Excellent! (366 reviews)
Nil

Reviewed on 24 Oct 2026

Royale Chulan Penang

Royale Chulan Penang

Downtown George Town
AU$1,920
per person
3 Jan - 10 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.6/10 Excellent! (1,001 reviews)
An old building with some of its history displayed around the complex. The rooms are a good size with a comfortable bed, good shower, small bar fridge, and a filtered water tap. Fantastic breakfast buffet. Short walk from the ferry terminal and to main areas of old Georgetown.

Reviewed on 19 Oct 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

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
A sign for 'Tree Monkey Food, Drinks, Nature' surrounded by lush greenery and potted plants.

Batu Ferringhi

Travellers to Batu Ferringhi praise its stunning beaches. If you've got some more time to explore, be sure to stop by Batu Feringghi Night Market and Ferringgi Beach.

Find hotels in Batu Ferringhi
A calm waterfront with boats, a pier, and distant cityscape.

Historic George Town

If you're spending some time in Historic George Town, Pinang Peranakan Mansion and Raja Tun Uda Ferry Terminal are top sights worth seeing.

Find hotels in Historic George Town
A coastal cityscape with high-rise buildings, a beach, and a hill with greenery.

Tanjung Bungah

1 out of top 10 points of interest in this area

A noteworthy feature of Tanjung Bungah is its stunning beaches. While you're in town, be sure to stop and check out Tanjung Bungah Beach and Batu Ferringhi Beach.

Find hotels in Tanjung Bungah
A coastal scene with multiple tall residential buildings, numerous traditional boats, and large rocks along the shore.

Tanjung Tokong

Tanjung Tokong is well-regarded for its beaches, abundant dining options and seaside views, and you might also want to make a stop by Ibox Museum of Glass Penang, a top sight in the neighbourhood.

Find hotels in Tanjung Tokong

Our pick of the best Relau Hotel Deals

Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang

Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
AU$158
15 Nov - 16 Nov
includes taxes & fees
8.2/10 Very good! (1,000 reviews)
"Friendly staff and wonderful amenities."

Reviewed on 21 Oct 2026

Shangri-La Golden Sands, Penang
The Prestige Hotel Penang

The Prestige Hotel Penang

8 Gat Lebuh Gereja George Town
Fully refundableReserve now, pay when you stay
AU$179
25 Oct - 26 Oct
includes taxes & fees
9.4/10 Exceptional! (670 reviews)
"A well thought out hotel with guest amenities curated to perfection!"

Reviewed on 24 Oct 2026

The Prestige Hotel Penang
Ixora Hotel

Ixora Hotel

Jalan Baru, Bandar Perai Jaya Perai Penang
Fully refundableReserve now, pay when you stay
AU$59
25 Oct - 26 Oct
includes taxes & fees
Ixora Hotel
See all 1,033 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
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays

Frequently asked questions

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