Relau Holidays from AU$1,306

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$750 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.
Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Downtown George Town
Price was AU$1,964, price is now AU$1,306 per person
AU$1,306
per person
9 July - 16 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
9.4/10 Exceptional! (444 reviews)
Toilet tank had a little trouble refilling, but that was easily fixed by adjusting the water control taps behind the toilets. Otherwise - everything perfect.

Reviewed on 16 Apr 2026

Hompton by the Beach Penang

Hompton by the Beach Penang

4 out of 5
Tanjung Tokong
Price was AU$2,038, price is now AU$1,322 per person
AU$1,322
per person
9 July - 16 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.6/10 Excellent! (336 reviews)
Good food court opposite hotel. Can walk to it.

Reviewed on 13 Apr 2026

The Granite Luxury Hotel

The Granite Luxury Hotel

3 out of 5
Downtown George Town
Price was AU$1,949, price is now AU$1,434 per person
AU$1,434
per person
9 July - 16 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.6/10 Excellent! (260 reviews)
Gorgeous hotel and beautiful room for a very good price. Prob the best hotel on our Malaysian travels. Amazing rooftop swimming pool (with crazy see through bottom) and rooftop bar with stunning views. Downside was no breakfast available at hotel but they offered a free morning bus service into town and suggested food places for breakfast. 5 stars and would definitely recommend xx

Reviewed on 14 Apr 2026

Eastern And Oriental Hotel

Eastern And Oriental Hotel

5 out of 5
Downtown George Town
Price was AU$2,753, price is now AU$2,059 per person
AU$2,059
per person
9 July - 16 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
9.2/10 Wonderful! (1,001 reviews)
We had a very pleasant stay at this historical hotel.

Reviewed on 23 Apr 2026

Ascott Gurney Penang

Ascott Gurney Penang

4 out of 5
Downtown George Town
Price was AU$1,931, price is now AU$1,477 per person
AU$1,477
per person
9 July - 16 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
9.4/10 Exceptional! (268 reviews)
Pool was wonderful. Staff was very friendly. Breakfast was good. Rooms are bright, spacious & very clean. Highly recommended.

Reviewed on 25 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
Downtown George Town

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 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

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$106 per night from 27 Apr to 28 Apr
AU$106
27 Apr - 28 Apr
includes taxes & fees
8.6/10 Excellent! (262 reviews)
Gorgeous hotel and beautiful room for a very good price. Prob the best hotel on our Malaysian travels. Amazing rooftop swimming pool (with crazy see through bottom) and rooftop bar with stunning views. Downside was no breakfast available at hotel but they offered a free morning bus service into town ...

Reviewed on 14 Apr 2026

The Granite Luxury Hotel
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$151 per night from 13 May to 14 May
AU$151
13 May - 14 May
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Great location, clean rooms, well-maintained premises. Most importantly, observant and proactive staff. From front desk to security staff, everyone we met was friendly and helpful. Highly recommend!

Reviewed on 21 Apr 2026

JEN Penang Georgetown by Shangri-La
Ascott Gurney Penang

Ascott Gurney Penang

4 out of 5
18 Persiaran Gurney, George Town George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$191 per night from 25 Apr to 26 Apr
AU$191
25 Apr - 26 Apr
includes taxes & fees
9.4/10 Exceptional! (269 reviews)
Spacious rooms, excellent location and functionality.. Nothing spectacular, but everything avaliable and walking distance for everything. Grab to everywhere is less than 10 minutes. Highly recommended if you want to be in Georgetown

Reviewed on 14 Apr 2026

Ascott Gurney Penang
See all 1,069 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$1,306, 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

KOMTAR

3.5/5(84 reviews)

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

KOMTAR
Gurney Plaza

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

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

Penang: The Top Penang Entry Ticket

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

Malaysia: ESCAPE Penang Entry Ticket

AU$76
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.