Bandar Baharu Holidays from AU$1,455

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

The Latest Bandar Baharu holiday deals

Price found within the past 48 hours. Click for updated prices.

Apr 14 - Apr 19
Rainbow Paradise Beach Resort
Tanjung Bungah
4.0 star property
7.4 Good (917)
"good"
Return • Adelaide (ADL) - null (PEN)
ADL - PEN • 1 stop PEN - ADL • 1 stop
~~AU$1,923~~
AU$1,455
per traveller
found 9 hours ago
Rainbow Paradise Beach Resort
Apr 14 - Apr 19
Areca Hotel Penang
Downtown George Town
3.0 star property
9.4 Exceptional (337)
"Unique heritage accommodation with lift access for elderly, luggage etc TV wasn't working for our room and they change our room immediately 👍"
Return • Adelaide (ADL) - null (PEN)
ADL - PEN • 1 stop PEN - ADL • 1 stop
~~AU$1,933~~
AU$1,485
per traveller
found 9 hours ago
Areca Hotel Penang
Apr 14 - Apr 19
Eastern And Oriental Hotel
Downtown George Town
5.0 star property
9.2 Wonderful (1,002)
"Always a great stay"
Return • Adelaide (ADL) - null (PEN)
ADL - PEN • 1 stop PEN - ADL • 1 stop
~~AU$4,137~~
AU$3,187
per traveller
found 9 hours ago
Eastern And Oriental Hotel
Apr 14 - Apr 19
Angsana Teluk Bahang, Penang
George Town
5.0 star property
9.0 Wonderful (186)
"If you stay here, you must book a sea view balcony room….the ocean view day and night is beautiful…since it’s on a public beach, you sometimes get firework show from the locals too. The bed is so comfortable and enough room to sleep three. We had minor problems with a clogged sink and a broken shampoo dispenser but that was quickly resolved once we notified housekeeping (A on the response and even tidied up our bed). The infinity pool and children’s pool kept everyone very happy and cool. ...
Return • Adelaide (ADL) - null (PEN)
ADL - PEN • 1 stop PEN - ADL • 1 stop
~~AU$2,044~~
AU$1,583
per traveller
found 9 hours ago
Angsana Teluk Bahang, Penang
Apr 14 - Apr 19
Eastin Hotel Penang
Bayan Lepas
4.0 star property
8.2 Very good (665)
"Typically stay one night here when flying out of Penang"
Return • Adelaide (ADL) - null (PEN)
ADL - PEN • 1 stop PEN - ADL • 1 stop
~~AU$2,042~~
AU$1,596
per traveller
found 9 hours ago
Eastin Hotel Penang