Bandar Baharu Holidays from AU$621

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

The Latest Bandar Baharu Holiday Deals

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

Tien Hotel

2.5 out of 5
Downtown George Town
Price was AU$976, price is now AU$621 per person
AU$621
per person
19 Sept - 24 Sept
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.8/10 Excellent! (113 reviews)
Clean and comfortable

Reviewed on 18 Feb 2026

The Light Hotel Penang

The Light Hotel Penang

5 out of 5
Price was AU$1,439, price is now AU$911 per person
AU$911
per person
18 Sept - 24 Sept
found 12 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.8/10 Excellent! (611 reviews)
Tolles Hotel. Staff, Essen, Sauberkeit, Pool einfach hervorragend.

Reviewed on 6 June 2026

Flamingo By The Beach Penang

Flamingo By The Beach Penang

3.5 out of 5
Tanjung Bungah
Price was AU$1,248, price is now AU$829 per person
AU$829
per person
18 Sept - 24 Sept
found 12 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
7/10 Good! (1,000 reviews)
Once again our stay was very enjoyable. The staff in the restaurant are so friendly and assist in any way possible. The pool attendant was exceptional, bringing our towels down personally and setting them out for us. Everything is well maintained and our room overlooked the Straits of Malacca. We shall return.

Reviewed on 30 June 2026

Hompton by the Beach Penang

Hompton by the Beach Penang

4 out of 5
Tanjung Tokong
Price was AU$1,159, price is now AU$692 per person
AU$692
per person
19 Sept - 24 Sept
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.6/10 Excellent! (343 reviews)
The hotel is a bit more dated than I expected, but the staff provide good service. The breakfast is fairly average.

Reviewed on 24 June 2026

Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Downtown George Town
Price was AU$2,205, price is now AU$1,394 per person
AU$1,394
per person
27 Sept - 3 Oct
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
9.4/10 Exceptional! (461 reviews)
nice location !

Reviewed on 30 June 2026

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

Holiday Inn & Suites Penang Prai by IHG

Holiday Inn & Suites Penang Prai by IHG

3.5 out of 5
1919 Menara Sentral, Jalan Juru Sentral Bukit Mertajam Penang
Fully refundable
The price is AU$127 per night from 5 Aug to 6 Aug
AU$127
5 Aug - 6 Aug
includes taxes & fees
9.2/10 Wonderful! (42 reviews)
"WONDERFUL EXPERIENCE, THANK YOU"

Reviewed on 25 June 2026

Holiday Inn & Suites Penang Prai by IHG
The Light Hotel Penang

The Light Hotel Penang

5 out of 5
Lebuh Tenggiri 2, Bandar Seberang Jaya Seberang Jaya Penang
Fully refundableReserve now, pay when you stay
The price is AU$126 per night from 10 July to 11 July
AU$126
10 July - 11 July
includes taxes & fees
8.8/10 Excellent! (612 reviews)
"Tolles Hotel. Staff, Essen, Sauberkeit, Pool einfach hervorragend."

Reviewed on 6 June 2026

The Light Hotel Penang
Grand Orient Hotel Perai

Grand Orient Hotel Perai

3 out of 5
No. 3079, Jalan Laguna 1 Perai Penang
Fully refundable
The price is AU$61 per night from 14 July to 15 July
AU$61
14 July - 15 July
includes taxes & fees
8/10 Very good! (62 reviews)
"The staff at The Grand Orient Hotel were so helpful and polite,would highly recommend this magnificent hotel ,the bonus to staying in this hotel is the water park at the back of the hotel which only costs 25 MYR($8AUD),,thankyou very much to all the wonderful staff at the Grand Orient"

Reviewed on 30 June 2024

Grand Orient Hotel Perai
See all 158 properties in Bandar Baharu
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 Bandar Baharu holiday package cost?
You can snap up a holiday package to this destination from AU$621 on Expedia. However, how much your holiday to Bandar Baharu costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Bandar Baharu?
You can generally find lower prices and better availability in January, February and April. Check out our cheap Bandar Baharu holiday packages and you could land some great off-season deals.
How many days is enough for Bandar Baharu?
Usually, a handful of days is enough to explore the major attractions during your Bandar Baharu holiday. However, if you'd like to have more time to chill out or take day trips, consider extending your trip.
How to find the best Bandar Baharu package deals?
Landing a cheap Bandar Baharu package deal is a breeze with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your budget, add some filters and see what's available. You can fine-tune your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to view the most pocket-friendly Bandar Baharu package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Bandar Baharu holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll generally get a better deal than booking each component individually. And you'll still enjoy the flexibility to create a tailored Bandar Baharu holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Bandar Baharu?
If you're planning an impromptu Bandar Baharu holiday, browse our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can find awesome deals on your hotels and flights by booking well in advance.
How to plan a trip to Bandar Baharu?

  1. Choose when to go: Check your schedule and pack your bags. Your favourite season and the type of activities available will also help you decide when to escape to Bandar Baharu.
  2. Set a budget: Consider expenses such as flights, food and transportation when calculating how much to set aside for your trip to Bandar Baharu. Then, pick a property that matches your budget, whether that's an affordable stay or a lavish retreat.
  3. Work out your trip length: Think about how much time you want to spend exploring Bandar Baharu. Plan your itinerary so you can get to all the attractions and experiences you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a personalised Bandar Baharu holiday package.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.