Shire of Nebo Holidays

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

Top Scuba Diving holiday packages in Shire of Nebo

Price found within the past 48 hours. Click for updated prices.
  • A restaurant with a wooden bar, multiple tables, and chairs.
    21 Jan - 26 Jan

    Boomerang Motor Hotel + Flight

    West Mackay
    5 nights
    3.0 star property
    7.0/10 - Good (210 reviews)
    Return • Melbourne (MEL) - Mackay (MKY)
    MEL - MKY • 1 stop MKY - MEL • 1 stop
    AU$941
    AU$798
    per traveller
    found 20 hours ago
    Boomerang Motor Hotel
  • A cafe with wooden tables and stools, a bar area, and shelves with potted plants.
    21 Jan - 26 Jan

    Rydges Mackay Suites + Flight

    City Centre
    5 nights
    4.0 star property
    8.4/10 - Very good (1,001 reviews)
    Return • Melbourne (MEL) - Mackay (MKY)
    MEL - MKY • 1 stop MKY - MEL • 1 stop
    AU$1,179
    AU$976
    per traveller
    found 20 hours ago
    Rydges Mackay Suites
  • A modern kitchen with a central island, a dining area with chairs, and a view of the outdoors.
    21 Jan - 26 Jan

    Pacific Sands Apartments + Flight

    East Mackay
    5 nights
    4.5 star property
    8.2/10 - Very good (484 reviews)
    "Tried checking into my room at 3:30 pm and my room wasn't ready. I was asked if I wanted to park on site, after I answered yes I was charged $10 for the privilege. Female receptionist had poor English which was embarrassing for both her and I."
    Reviewed October 23, 2026
    Return • Melbourne (MEL) - Mackay (MKY)
    MEL - MKY • 1 stop MKY - MEL • 1 stop
    AU$1,078
    AU$901
    per traveller
    found 20 hours ago
    Pacific Sands Apartments
  • A couple fishing on a beach during sunset.
    21 Jan - 26 Jan

    Mackay Seabreeze Apartments + Flight

    Slade Point
    5 nights
    4.0 star property
    8.2/10 - Very good (526 reviews)
    "Absolutely loved our stay! The hotel was spotlessly clean, and the staff were amazing — so friendly, welcoming and incredibly helpful with everything. Everything was wonderful, and we couldn’t have asked for a better experience. We will definitely be staying again and would highly recommend it to anyone looking for a lovely place to stay!"
    Reviewed October 29, 2026
    Return • Melbourne (MEL) - Mackay (MKY)
    MEL - MKY • 1 stop MKY - MEL • 1 stop
    AU$1,062
    AU$897
    per traveller
    found 20 hours ago
    Mackay Seabreeze Apartments
  • A beach with clear blue water, sandy shore, and dense green foliage.
    21 Jan - 26 Jan

    Riviera Mackay + Flight

    City Centre
    5 nights
    4.0 star property
    9.2/10 - Wonderful (470 reviews)
    Return • Melbourne (MEL) - Mackay (MKY)
    MEL - MKY • 1 stop MKY - MEL • 1 stop
    AU$1,219
    AU$1,040
    per traveller
    found 20 hours ago
    Riviera Mackay

Discover the most popular places to visit in Shire of Nebo

Homevale 2 Resources Reserve

Explore the great outdoors at Homevale 2 Resources Reserve, a lovely green space in Mount Britton.
See properties

Frequently Asked Questions

How much does a Shire of Nebo holiday package cost?

Get your credit card ready, because a getaway to Shire of Nebo starts from an enticing AU$798. When you combine your hotels, flights and car rentals into a package, you'll enjoy the biggest bargains.

How do I get a cheap travel package to Shire of Nebo?

One of the easiest ways to save cash (and time) is to combine your bookings with Expedia. Flights, hotels, activities and rental cars — we've got everything you need. Pick and choose the combination that best fits you and see your savings pile up. We know a travel package is never a one-size-fits-all. That's why we offer more than 550 air carriers and 1 000 000 properties from all over the world, which lets you customize your Shire of Nebo holiday.

How far in advance should I book my Shire of Nebo holiday?

You'll be rewarded with the biggest variety at the cheapest prices by booking your holiday to Shire of Nebo nice and early. Airlines generally sell flight tickets around a year in advance, so secure your spot ASAP. Having said that, Expedia is dedicated to giving you the best deals around, so there's never a bad time to book your dream holiday!

What does an Expedia Shire of Nebo travel package include?

Rental cars, hotels and flights — you'll find them all here. With Expedia, you can create your Shire of Nebo travel package just how you like it. All you have to do is work out what you need. Once you've made your booking, you can add on extras like experiences and activities. The more you bundle, the greater your savings!

What should I know before booking a Shire of Nebo travel package?

Locking in all the parts of your escape together is one of the best ways to save. Bundle your flights, car rentals and hotels into a tidy little package. But it's not just hotels. Expedia offers all sorts of properties, including holiday homes such as beachside villas and serviced residences. Your choices are almost endless!

Can I choose my airline with a Shire of Nebo Expedia holiday package?

Yes, the choice is yours. Expedia has access to more than 550 airlines across the globe, so you can customize your Shire of Nebo holiday according to your budget and style.

If I'm not able to travel, can I cancel my Shire of Nebo holiday package?

You sure can, and we'll help you every step of the way. You may be able to amend or cancel your Shire of Nebo holiday package for free within 24 hours of booking. But you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If life gets in the way of your holiday, look up our Customer Service Portal for more information.