Byellee Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

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
Default Image

New Auckland

While New Auckland may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Tondoon Botanic Gardens and Gladstone Art Gallery and Museum.

Find hotels in New Auckland

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 NZ$189 per night from 29 Mar to 30 Mar
NZ$189
29 Mar - 30 Mar
includes taxes & fees
9.4/10 Exceptional! (952 reviews)
Friendly staff. Great location and room.

Reviewed on 14 Feb 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 NZ$165 per night from 29 Mar to 30 Mar
NZ$165
29 Mar - 30 Mar
includes taxes & fees
7.8/10 Good! (567 reviews)
1. Desk/usable table (close to power points) ✔️ 2. Free Wifi ✔️ 3. Occasional Chair or couch ✔️ 4. Coffee Facilities (pod machine) ✖️ 5. Luggage Stand (for suitcase) ✖️ 6. Iron and Ironing Board ✔️ 7. Walk in shower (not a shower in a tub or disabled bathroom) ✔️ 8. Mini bar ✔️ 9. Room Service (not ...

Reviewed on 26 Feb 2026

The Gladstone
Mantra Gladstone

Mantra Gladstone

4.5 out of 5
Cnr Wood and Bell Streets Barney Point QLD
Fully refundableReserve now, pay when you stay
The price is NZ$177 per night from 20 Mar to 21 Mar
NZ$177
20 Mar - 21 Mar
includes taxes & fees
9/10 Wonderful! (693 reviews)
Very clean room, AC was freezing, staff amazing, food 11/10 breakfast and dinner buffet was divine. Top notch!

Reviewed on 16 Feb 2026

Mantra Gladstone
See all 55 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.

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 . 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 which includes general coastal views and a 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

William Golding Memorial Lookout

Learn about the local history of Gladstone when you take a trip to William Golding Memorial Lookout. While you're in the area, stroll along the waterfront.

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