Shire of Nebo Mountain 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 flight + Mountain hotel deals in Shire of Nebo

Price found within the past 48 hours. Click for updated prices.
The Marco Polo

The Marco Polo

West Mackay
AU$913
per person
26 Oct - 31 Oct
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Mackay (MKY)
8.6/10 Excellent! (717 reviews)
Great room upstairs, comfy bed and excellent value

Reviewed on 1 Aug 2026

Rydges Mackay Suites

Rydges Mackay Suites

City Centre
AU$1,072
per person
26 Oct - 31 Oct
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Mackay (MKY)
8.4/10 Very good! (1,000 reviews)
Riviera Mackay

Riviera Mackay

City Centre
AU$1,123
per person
26 Oct - 31 Oct
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Mackay (MKY)
9.2/10 Wonderful! (461 reviews)
Oaks Mackay Carlyle Suites

Oaks Mackay Carlyle Suites

City Centre
AU$1,006
per person
26 Oct - 31 Oct
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Mackay (MKY)
8.4/10 Very good! (376 reviews)
Oaks Mackay Rivermarque Hotel

Oaks Mackay Rivermarque Hotel

City Centre
AU$958
per person
26 Oct - 31 Oct
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Mackay (MKY)
8.4/10 Very good! (583 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Shire of Nebo
View all trips
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.