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

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

Pacific Sands Apartments

East Mackay

AU$1,022

per person

16 Nov - 23 Nov

found 1 day ago

Return direct flight included

Melbourne (MEL) to Mackay (MKY)

8.2/10 Very good! (479 reviews)

Oaks Mackay Carlyle Suites

City Centre

AU$1,141

per person

16 Nov - 23 Nov

found 1 day ago

Return direct flight included

Melbourne (MEL) to Mackay (MKY)

8.4/10 Very good! (377 reviews)

The reception staff were so kind. The apartment was huge and we had a beautiful stay.

Reviewed on 9 Sept 2026

Oaks Mackay Rivermarque Hotel

City Centre

AU$1,076

per person

16 Nov - 23 Nov

found 1 day ago

Return direct flight included

Melbourne (MEL) to Mackay (MKY)

8.4/10 Very good! (589 reviews)

Rydges Mackay Suites

City Centre

AU$1,434

per person

16 Nov - 23 Nov

found 1 day ago

Return direct flight included

Melbourne (MEL) to Mackay (MKY)

8.6/10 Excellent! (1,000 reviews)

Excellent accommodation ...

Reviewed on 28 Aug 2026

The Marco Polo

West Mackay

AU$1,049

per person

16 Nov - 23 Nov

found 1 day ago

Return direct flight included

Melbourne (MEL) to Mackay (MKY)

8.6/10 Excellent! (722 reviews)

Good hotel in Mackay. Clean and quiet despite being on a main road. Friendly staff. Meal facilities close by. Would stay again. Undercover car parking a bonus

Reviewed on 28 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to Shire of Nebo

View all trips