Relau Holidays from AU$215

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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.
Sunway Hotel Georgetown Penang

Sunway Hotel Georgetown Penang

3.5 out of 5
Downtown George Town
Price was AU$416, price is now AU$215 per person
AU$215
per person
22 Apr - 25 Apr
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
8.6/10 Excellent! (1,000 reviews)
Location was great and definitely walkable to action spots. Clean and nice hotel. Would stay here again

Reviewed on 25 Feb 2026

Plumeria 4BR Garden House by uBook

Plumeria 4BR Garden House by uBook

2 out of 5
Price was AU$631, price is now AU$304 per person
AU$304
per person
22 Apr - 25 Apr
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
No reviews
Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Downtown George Town
Save 100% on your flight
Price was AU$1,317, price is now AU$676 per person
AU$676
per person
16 May - 23 May
found 6 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.4/10 Exceptional! (435 reviews)
Room was clean and beds were comfortable.staff were friendly, courteous and helpful.

Reviewed on 25 Feb 2026

Plumeria 5BR Garden House by uBook

Plumeria 5BR Garden House by uBook

2 out of 5
Price was AU$677, price is now AU$356 per person
AU$356
per person
22 Apr - 25 Apr
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
No reviews
Hompton by the Beach Penang

Hompton by the Beach Penang

4 out of 5
Tanjung Tokong
Save 100% on your flight
Price was AU$1,365, price is now AU$720 per person
AU$720
per person
16 May - 23 May
found 6 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.8/10 Excellent! (324 reviews)
Really nice staff and great restaurant with a terrific breakfast brunch buffet.. Nice room & pool. Across from hotel is a good night market with fresh local food and cultures to enjoy for reasonable prices

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

Downtown George Town

5 out of top 10 points of interest in this area
4/5(202 area reviews)

Gourmet restaurants interesting history and top sights from The Top at Komatar to KOMTAR – 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

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$117 per night from 17 Mar to 18 Mar
AU$117
17 Mar - 18 Mar
includes taxes & fees
8.6/10 Excellent! (241 reviews)
Great spot to stay, rooms are spacious and kept clean

Reviewed on 7 Mar 2026

The Granite Luxury Hotel
Citadines Connect Georgetown Penang

Citadines Connect Georgetown Penang

4 out of 5
No. 202 Lebuh Noordin George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$148 per night from 10 Mar to 11 Mar
AU$148
10 Mar - 11 Mar
includes taxes & fees
8.6/10 Excellent! (95 reviews)
Staff are friendly. Amenities are adequate. Location of the hotel is good with restaurants and shops nearby. However, bed linen and towels seem "yellowish" which leaves a bad impression.

Reviewed on 10 Feb 2026

Citadines Connect Georgetown Penang
The Prestige Hotel Penang

The Prestige Hotel Penang

5 out of 5
8 Gat Lebuh Gereja George Town
Fully refundableReserve now, pay when you stay
The price is AU$184 per night from 15 Mar to 16 Mar
AU$184
15 Mar - 16 Mar
includes taxes & fees
9.4/10 Exceptional! (594 reviews)
Location dry good and staff very polite and extremely helpful

Reviewed on 8 Mar 2026

The Prestige Hotel Penang
See all 1,066 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$215, 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

3.5/5(82 reviews)

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

KOMTAR
Nothing says fish chips like these. Actually I got these because I think they locals eat PoPo fish flavored chips if they want their babies to grow up to be Police Officers. LOL

Gurney Plaza

4/5(109 reviews)

During your visit to George Town, you can find the perfect gifts to bring home at Gurney Plaza. Amble around this family-friendly area's beautiful beaches or experience its fascinating museums.

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

Kek Lok Si Temple

4/5(46 reviews)

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

Activities

The Top Penang Admission Ticket

Malaysia Penang George Town: The Top Penang Entry Ticket

AU$19
per adult
100% of travellers recommend
Malaysia Penang George Town: The Top Penang Entry Ticket
ESCAPE

Malaysia: ESCAPE Penang Entry Ticket

AU$79
per adult
80% of travellers recommend
Malaysia: ESCAPE Penang Entry Ticket
Entopia by Penang Butterfly Farm

Malaysia: Entopia by Penang Butterfly Farm

AU$21
per adult
Malaysia: Entopia by Penang Butterfly Farm
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.