Byellee Holidays from AU$836

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

Your Byellee Holiday

Make planning your travels easier by creating a holiday package to Byellee. We'll take care of the finer points, so you can focus on soaking up everything this neighbourhood can offer. When it's time for some sightseeing, no trip to Byellee is complete without a stop at nearby Calliope Conservation Park. Stop dreaming and start doing. When it's time to book your ideal holiday to Byellee, Expedia is here to help.

Top Holiday Package Deals in Byellee

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

Heron Island Resort

3.5 out of 5
Price was AU$1,065, price is now AU$836 per person
AU$836
per person
4 Sept - 7 Sept
found 22 hours ago
Return direct flight included
Sydney (SYD) to Gladstone (GLT)
8.4/10 Very Good! (314 reviews)
Beautiful resort, helpful curious staff. Nice rooms.

Reviewed on 25 May 2026

Wilson Island

Wilson Island

4 out of 5
Price was AU$2,159, price is now AU$2,154 per person
AU$2,154
per person
4 Sept - 7 Sept
found 22 hours ago
Return direct flight included
Sydney (SYD) to Gladstone (GLT)
10/10 Exceptional! (19 reviews)
To say this stay was phenomenal would be an understatement! We weren’t sure exactly what to expect on the island before we arrived but we were pleasantly surprised by everything. Travel was very easy on the ferry with a prearranged ticket and a person to greet us on Heron Island. We were then picked up on the beach on Heron Island, where we had a fun 20 minute boat ride to Wilson. We were there during sea turtle mating season, so sunrise, evening, and night were amazing with the amount of turtles we were able to enjoy. The accommodations were wonderful with one of the most comfortable beds we have ever slept in. The tent was very comfortable with a nice breeze from the ocean at night so we were never too hot or cold. The food was absolutely amazing to the point my wife has continued to say how much she misses Nick even after returning home. T-bone steak for dinner, duck for lunch, a beautifully presented plate of scallops for a sunset appetizer, just to name a few of the amazing dishes. Nick even prepared a spread of DIY Vegemite, bread and butter for us since we were jet lagged and waking up well before breakfast. It took us over 36 hours of travel to get there and we would immediately get on a flight to return if we could, even if just for a couple more days of paradise.

Reviewed on 28 Oct 2025

Our guide on where to stay in Byellee

Find the best Byellee areas and neighborhoods for the activities you enjoy most. Learn more about Byellee
Gladstone Central

Gladstone Central

3 out of top 10 points of interest in this area

While visiting Gladstone Central, you might make a stop by sights like Gladstone Yacht Club and Gladstone Entertainment and Convention Centre.

Find hotels in Gladstone Central

Our pick of the best Byellee Hotel Deals

Oaks Gladstone Grand Hotel

Oaks Gladstone Grand Hotel

4 out of 5
79 Goondoon Street Gladstone QLD
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 26 June to 27 June
AU$149
26 June - 27 June
includes taxes & fees
9.4/10 Exceptional! (969 reviews)
"Clean. Comfortable. Handy to many dining options. Undercover parking."

Reviewed on 21 June 2026

Oaks Gladstone Grand Hotel
The Gladstone

The Gladstone

3.5 out of 5
100 Goondoon Street Gladstone QLD
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 28 June to 29 June
AU$149
28 June - 29 June
includes taxes & fees
7.8/10 Good! (574 reviews)
"Renovated since our last stay. Good value for money"

Reviewed on 6 June 2026

The Gladstone
Harbour Sails Motor Inn

Harbour Sails Motor Inn

3.5 out of 5
23 Goondoon St Gladstone QLD
Fully refundableReserve now, pay when you stay
The price is AU$148 per night from 5 July to 6 July
AU$148
5 July - 6 July
includes taxes & fees
9/10 Wonderful! (620 reviews)
"Good laundry, comfy beds, good aircon, bit dated"

Reviewed on 26 May 2026

Harbour Sails Motor Inn
See all 57 properties in Byellee
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 Byellee holiday package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Byellee from just AU$836. And the more you bundle, the more cash you save. The holiday of your dreams has never been more affordable.
How do I get a cheap travel package to Byellee?
Bundling your flight and hotel with Expedia won't just save precious time — it'll save you a few dollars too. A Byellee holiday package makes it a cinch to organise the perfect trip. With more than 550 airlines worldwide to pick from, finding convenient flights that suit your schedule won't be an issue. Not only that, we've got over 1 000 000 hotels globally to take your pick of. Talk about choice! No matter who you are, Expedia puts the world within your reach.
How far in advance should I book my Byellee holiday?
To bag discount prices, book as early as you can. Air carriers generally advertise flights, along with some of the lowest fares, up to 12 months ahead of time. Hotels, experiences and car rental should also be booked well in advance to avoid disappointment. If you're in need of a last-minute getaway in Byellee, there are always plenty of great deals on Expedia. Check them out now!
What does an Expedia Byellee travel package include?
Hotels, flights and a cool set of wheels for all your fun road trip adventures. Simply pick and choose your favourite bundle and get access to great discounts. Once you've made your booking, add on a few activities and tours and watch your savings grow. When it comes to planning your Byellee getaway, the choice is all yours!
What should I know before booking a Byellee travel package?
A travel package can be easier on the credit card than individually booking all you need for your getaway. For example, bundle your hotels, flights and rental cars and save a packet. Whatever your holiday goals are, you're sure to find a package within your budget.
Can I choose my airline with a Byellee Expedia holiday package?
Yes, you sure can. We have more than 550 airline partners worldwide, so select the carrier that fits your budget and travel needs.
If I'm not able to travel, can I cancel my Byellee holiday package?
You can cancel your Byellee booking if your plans have been upended. Whether you'll incur a penalty or not depends on your airline, hotel or car rental company. You may be able to change or cancel free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to learn more.

Discover the most popular places to visit in Byellee

Gladstone Marina

Gladstone Marina

Go on a relaxing cruise, have a picnic in the park or watch the boats cruise past in this modern and picturesque boat harbor in central Queensland.

Gladstone Marina
Barney Point Beach

Barney Point Beach

Why not spend a care-free afternoon at Barney Point Beach during your travels in Gladstone? You can enjoy the restaurants while in the area.

Barney Point Beach
Tondoon Botanic Gardens

Tondoon Botanic Gardens

Explore the great outdoors at Tondoon Botanic Gardens, a lovely green space in Gladstone. Stroll along the area's waterfront or simply enjoy its cafes.

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