Relau Holidays from AU$1,171
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Nam Keng Hotel
Downtown George Town
AU$1,284
per person
25 Oct - 1 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
9.2/10 Wonderful! (336 reviews)
Excellent hotel in George Town historical centre. Centrally located and close to all activities. Excellent architecture and room design, would definitely recommend it.
Reviewed on 20 July 2026
Victoria Garden Hotel
Downtown George Town
AU$1,174
per person
25 Oct - 1 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.8/10 Excellent! (230 reviews)
Initially, when walking into the hotel, you’re greeted by wonderful, friendly doorman that helps with getting you into the hotel and giving a wonderful experience when checking in your greeted by the friendly hotel staff when we are initially checking in it was quite a bit later in the evening, he was a fantastic person, and I had questions earlier so when I had talked to him on the phone, he was super friendly and informative of all updates!
Once we got to our room, we definitely enjoy the comfortability and the numerous pillows on the bed!
After being at the hotel for a couple of days, we met the manager. Not due to him not being on the property, but because we were not on the property very much for our first few days. He was very kind and very helpful, providing lots of information and being super friendly getting to know us. Informed us of like previous places he’s worked and how he’s been enjoying this position and he has been running the hotel.
Although it says that there is a airport shuttle, it does not offer an actual shuttle… Was a little disappointed about that, but if you would go on a good time, typically getting to it from the airport is that very expensive and it since the hotel is conveniently located near bus station it definitely makes it even easier if you don’t want to take a grab!
Overall 10 out of 10 would recommend
Reviewed on 24 Aug 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
Downtown George Town
5 out of top 10 points of interest in this area
Gourmet restaurants interesting history and top sights from KOMTAR to Georgetown UNESCO Historic Site – discover Downtown George Town, a destination also famous for its shopping.
Batu Ferringhi
1 out of top 10 points of interest in this area
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.
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.
Tanjung Bungah
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.
Bayan Lepas
1 out of top 10 points of interest in this area
If you're spending some time in Bayan Lepas, Queensbay Mall and Penang International Sports Arena are top sights worth seeing.
Our pick of the best Relau Hotel Deals
Sunway Hotel Georgetown Penang
33, New Lane, (off Macalister Road) George Town Penang
Fully refundableReserve now, pay when you stay
AU$86
15 Sept - 16 Sept
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"The hotel rooms are big. Although it's not in the latest decorations, the room and bathroom are clean and functional, bed was comfortable with clean linen, meets our needs. The location is excellent. The New Land hawker stalls are literally on the doorstep, we were able to take away the food and ..."
Reviewed on 7 Sept 2026
Shangri-La Rasa Sayang, Penang
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
AU$279
7 Oct - 8 Oct
includes taxes & fees
OZO George Town Penang
166 Jalan Argyll George Town
Fully refundableReserve now, pay when you stay
AU$93
22 Sept - 23 Sept
includes taxes & fees
8.6/10 Excellent! (311 reviews)
"Good value . Good food options all walking distance"
Reviewed on 7 Sept 2026
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 AU$1,171, 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.
Activities
Penang: The Top Penang Entry Ticket
AU$18
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.