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

Top flight + Fishing hotel deals in Penang Island

Price found within the past 48 hours. Click for updated prices.
The Light Hotel Penang

The Light Hotel Penang

Save 100% on your flight
AU$854
per person
27 Oct - 1 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.8/10 Excellent! (615 reviews)
Royale Chulan Penang

Royale Chulan Penang

Downtown George Town
AU$1,098
per person
19 Oct - 25 Oct
found 21 hours ago
Return direct flight included
Sydney (SYD) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
Breakfast great, but the exhaust fan was weak; the breakfast area a bit smelly

Reviewed on 21 Aug 2026

G Hotel Kelawai

G Hotel Kelawai

Downtown George Town
AU$986
per person
27 Oct - 1 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.2/10 Wonderful! (1,003 reviews)
The Prestige Hotel Penang

The Prestige Hotel Penang

Downtown George Town
AU$960
per person
27 Oct - 1 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.4/10 Exceptional! (651 reviews)
G Hotel Gurney

G Hotel Gurney

Downtown George Town
AU$1,025
per person
27 Oct - 1 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
9/10 Wonderful! (1,005 reviews)
A good place to stay

Reviewed on 2 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Penang Island
View all trips

5* Fishing holidays in Penang Island

Price found within the past 48 hours. Click for updated prices.
The Light Hotel Penang

The Light Hotel Penang

Save 100% on your flight
AU$854
per person
27 Oct - 1 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.8/10 Excellent! (615 reviews)
G Hotel Kelawai

G Hotel Kelawai

Downtown George Town
AU$986
per person
27 Oct - 1 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.2/10 Wonderful! (1,003 reviews)
The Prestige Hotel Penang

The Prestige Hotel Penang

Downtown George Town
AU$960
per person
27 Oct - 1 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.4/10 Exceptional! (651 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Penang Island
View all trips

Activities

The Top Penang Admission Ticket

Penang: The Top Penang Entry Ticket

AU$18
per adult
100% of travellers recommend
Penang: The Top Penang Entry Ticket
Entopia by Penang Butterfly Farm

Malaysia: Entopia by Penang Butterfly Farm

AU$20
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 Penang Island
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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.