
Bandar Baharu Holidays from AU$1,039
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.

Flamingo By The Beach Penang
Tanjung Bungah
per person
14 Apr - 19 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
7/10 Good! (1,001 reviews)
The hotel has a 3 bedroom apartment with 3 bathrooms which is a rare find. The apartment is tastefully decorated and has an amazing view of the ocean. Whilst it has a dining table for 6, there is no kitchenette except for a bar fridge & tea/coffee and kettle in the master bedroom.
Downside is that it gets quite noisy at night from the beach bar next door. In addition, the breakfast buffet spread isn't great in terms of choice and taste. Also worth noting that the spa has been closed for years.
Reviewed on 1 Jan. 2025


Angsana Teluk Bahang, Penang
per person
14 Apr - 20 Apr
found 2 days ago
Return direct flight included
Adelaide (ADL) to Penang (PEN)
9/10 Wonderful! (182 reviews)
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. If you only have time for one excursion, it should be a hike in the Penang National Park. For dinner, make that reservation for the shuttle to night market. It’s free round trip 6-9pm. This is important if you want to grab some souvenirs and inexpensive local Malaysian food. Breakfast at resort has a wide variety of Asian and Western dishes…but go before 8:30am or near closing time at 10:30 to avoid the long lines. Food onsite is very pricy and not necessarily everyone’s cup of tea. Speaking of Afternoon Tea….it was underwhelming. It was not quite English nor Malaysian. I left hungry….we learned to love Grab Eats and the Night Market for food. Overall, a very relaxing resort with beautiful ocean views. Only need to improve on minor details. Lastly, I wish front desk would check and ask how we are doing and if we needed anything.
Reviewed on 3 Feb. 2025

Bandar Baharu Holiday
Bandar Baharu Essential Information
Language | Malaysian |
---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Penang Intl. Airport (PEN) |
Max Temp Winter | 32ºC |
Max Temp Summer | 32ºC |
Our pick of the best Bandar Baharu Hotel Deals

Luscious Hotel
2178, Jalan Bukit Minyak, Kawasan Perniagaan Asas Murni, Bukit Mertajam, Penang
7/10 Good! (71 reviews)
"Semuanya okay cuma shower & aircond kena improve. Air bertekanan rendah dan air yg keluar agak slow & sedikit. Aircond agak lambat untuk sejuk. Overall staycation okay 👍"
Reviewed on 7 Oct. 2024

Ixora Hotel
Jalan Baru, Bandar Perai Jaya, Perai, Penang
Fully refundableReserve now, pay when you stay
The price is AU$71 per night from 24 Mar to 25 Mar
AU$71
includes taxes & fees
24 Mar - 25 Mar
8.2/10 Very Good! (315 reviews)
"Easy to find the hotel and easy parking. The room is big and very comfortable. Variety of beakfast menu and delicious. Near to Penang Sentral and Penang Bridge."
Reviewed on 22 Nov. 2024

Ernes Hotel Bayu Mutiara
No. 22A Jalan Bayu Mutiara 1, Taman Bayu Mutiara, Bukit Mertajam, Penang
6.8/10 (40 reviews)
"Properties is fine but in-room facilities like water heater, tv channels are limited or none."
Reviewed on 29 Aug. 2022
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.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.