Coolbinia Holidays from AU$1,059
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Coolbinia Holiday
Book a Coolbinia holiday package and discover the rhythm and lifestyle of this sought-after neighbourhood. With all your travel plans worked out, the only thing you need to worry about here is living it up. Hoping to do some sightseeing during your trip to Coolbinia? Don't miss nearby attractions like Hyde Park, SCITECH Discovery Centre and Elizabeth Quay. Don't just imagine it — turn it into reality! Secure your ideal Coolbinia holiday with Expedia and enjoy travelling your way.
Top Holiday Package Deals in Coolbinia
Price found within the past 48 hours. Click for updated prices.
Gallery Hotel
Bibra Lake
AU$1,059
per person
30 Oct - 4 Nov
found 2 days ago
Return flight included
Melbourne (MEL) to Perth (PER)
8.4/10 Very good! (738 reviews)
Positives - free breakfast.
Negatives - tired rooms, poor internet, broken a/c and staff that couldn’t care less about reported faults and who wouldn’t even provide me with an empty cardboard box.
Wouldn’t stay again.
Reviewed on 16 Sept 2026
Alex Hotel
Perth City Centre
AU$1,114
per person
4 Dec - 10 Dec
found 15 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (917 reviews)
Great location, very relaxing vibe within the property despite the hustle and bustle of Northbridge. Would stay here again!
Reviewed on 20 Sept 2026
Gallery Serviced Apartments
Fremantle
AU$1,652
per person
30 Oct - 4 Nov
found 2 days ago
Return flight included
Melbourne (MEL) to Perth (PER)
9/10 Wonderful! (233 reviews)
Amazing large bedrooms , great space for families or groups! Highly recommend based on location. My only errrrs , parking is difficult especially with little babies and kids. my 1.5 yr old also got stuck in a bedroom and accidentally locked himself in and the key wasn’t working. Reception wasn’t answering for ages, upon reaching, someone helped us out with his master key. (Keys and door need looking at and fixing for future)
No extra blankets, good working Landry, great patio, large large rooms and three bedroom in the three bedroom unit.
Other than that hiccup the place its self is beautiful large and perfect for a family.
Reviewed on 21 July 2026
Our guide on where to stay in Coolbinia
Find the best Coolbinia areas and neighborhoods for the activities you enjoy most. Learn more about Coolbinia
Fremantle
Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.
Perth Central Business District
3 out of top 10 points of interest in this area
Perth Central Business District is known for its popular shops, and you can see some sights area like St George's Terrace and Hay Street Mall.
Mandurah
Explore the coastal and inland waterways of this large picturesque city in Western Australia and see lots of marine and land wildlife.
Perth City Centre
While visiting Perth City Centre, you might make a stop by sights like Western Australian Museum and Art Gallery of Western Australia.
Perth Airport
If you're spending some time in Perth Airport, DFO Perth and Outdoor Airport Viewing Platform are top sights worth seeing.
Our pick of the best Coolbinia Hotel Deals
Four Points by Sheraton Perth
707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
AU$219
11 Oct - 12 Oct
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"Same breakfast everyday was boring"
Reviewed on 22 Sept 2026
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
AU$254
28 Sept - 29 Sept
includes taxes & fees
Garde Hotel and Warders Cottages
19 Henderson St Fremantle WA
Fully refundableReserve now, pay when you stay
AU$243
29 Sept - 30 Sept
includes taxes & fees
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
How much does a Coolbinia holiday package cost?
From as little as AU$1,059, you can tailor your Coolbinia package. Simply bundle hotels, flights and car rentals and be rewarded with discounts.
How do I get a cheap travel package to Coolbinia?
Bundle your hotels and flights with Expedia to save big bucks on your next getaway. With over 550 partner airlines and 1 000 000 hotels globally, your Coolbinia holiday package can be tailored exactly to suit your travel style. With all those extra dollars, why not throw in one or two awesome activities and tours? It's an easy way to unlock even more bargains. The holiday you've always dreamed of in Coolbinia is closer than you thought!
Where should I stay in Coolbinia?
Most visitors who travel to Coolbinia put both Kings Park and Botanic Garden and Swan Bells Belltower on their must-see lists. Why not go for a hotel that's close to these popular attractions?
How far in advance should I book my Coolbinia holiday?
It's hard to pick the best time for airfares, but we generally say the earlier, the better. Plenty of international journeys on Expedia become available to compare up to a year in advance. If you're unable to do so, don't fret. Cheap prices appear from time to time within a few weeks of departure dates.
What does an Expedia Coolbinia travel package include?
Flights, hotels and a cool car for your road trip adventures. Simply mix and match your favourite bundle and get access to great discounts. Once you've made your booking, add on a few sightseeing tours and watch your savings grow. When it comes to planning your Coolbinia escape, you're the one in control!
What should I know before booking a Coolbinia travel package?
An Expedia travel package can be customized for your circumstances and is a simple way to make your money go further. What you include is up to you. Hotels, rental cars and flights — decide on a combination that suits your plans.
Can I choose my airline with a Coolbinia Expedia holiday package?
Yes, you can. We offer more than 550 partner airlines around the world, so choose the carrier that fits your needs.
If I'm not able to travel, can I cancel my Coolbinia holiday package?
It's hard to predict what the future holds, so it's good to know that you can change or cancel your Coolbinia holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for more information.
Activities
Rottnest Island Same Day Return Ferry from Fremantle
AU$90
per adult
98% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
AU$135
per adult
96% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.