
Penang Island Fishing Holidays
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
Top flight + Fishing hotel deals in Penang Island
Price found within the past 48 hours. Click for updated prices.

The Light Hotel Penang
Price was AU$2,393, price is now AU$1,963 per person
AU$1,963
per person
3 Jan - 9 Jan
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.8/10 Excellent! (578 reviews)
Wonderful stay at the Light Hotel. We enjoyed using the pool and the gym. The staff were very attentive. The location was close to other places to eat - we would recommend Jom Banana Leaf directly opposite the hotel. Exceptional breakfast too! We will definitely return.
Reviewed on 21 Sept 2025

Hompton by the Beach Penang
Tanjung Bungah
Price was AU$2,857, price is now AU$2,007 per person
AU$2,007
per person
3 Jan - 9 Jan
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.8/10 Excellent! (300 reviews)
Location is inconvenient and room is outdated.
Reviewed on 22 Oct 2025

Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
Price was AU$2,812, price is now AU$2,107 per person
AU$2,107
per person
3 Jan - 9 Jan
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
A lovely modern hotel with excellent and attentive staff. Would definitely stay again and breakfast was superb. Thank you!
Reviewed on 3 Oct 2025

Eastin Hotel Penang
Bayan Lepas
Price was AU$2,593, price is now AU$2,020 per person
AU$2,020
per person
3 Jan - 9 Jan
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.2/10 Very Good! (700 reviews)
Not helpfull staff, at least not for my requirements - old style old interior
Reviewed on 8 Oct 2025

Don't see what you're looking for?
See all available trips from Columbus to Penang Island
View all trips5* Fishing holidays in Penang Island
Price found within the past 48 hours. Click for updated prices.

The Light Hotel Penang
Price was AU$2,393, price is now AU$1,963 per person
AU$1,963
per person
3 Jan - 9 Jan
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.8/10 Excellent! (578 reviews)
Wonderful stay at the Light Hotel. We enjoyed using the pool and the gym. The staff were very attentive. The location was close to other places to eat - we would recommend Jom Banana Leaf directly opposite the hotel. Exceptional breakfast too! We will definitely return.
Reviewed on 21 Sept 2025

G Hotel Kelawai
Downtown George Town
Price was AU$2,461, price is now AU$2,085 per person
AU$2,085
per person
3 Jan - 9 Jan
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
9.2/10 Wonderful! (1,002 reviews)
This is an excellent hotel, the staff are very nice and friendly. The room is clean & comfortable. They also provides buggy services to send us to Gurney Plaza and pick us back. I will definitely stay there again if I go to Penang in the future.
Reviewed on 15 Oct 2025

Don't see what you're looking for?
See all available trips from Columbus to Penang Island
View all trips3 Night Fishing holidays in Penang Island
Price found within the past 48 hours. Click for updated prices.

Hompton by the Beach Penang
Tanjung Bungah
Price was AU$1,482, price is now AU$1,243 per person
AU$1,243
per person
21 Dec - 23 Dec
found 8 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.8/10 Excellent! (300 reviews)
Location is inconvenient and room is outdated.
Reviewed on 22 Oct 2025

Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
Price was AU$1,550, price is now AU$1,398 per person
AU$1,398
per person
21 Dec - 23 Dec
found 8 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
A lovely modern hotel with excellent and attentive staff. Would definitely stay again and breakfast was superb. Thank you!
Reviewed on 3 Oct 2025

Don't see what you're looking for?
See all available trips from Columbus to Penang Island
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.