Shire of Nebo Vacations from $372

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to $2,000 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

The Latest Shire of Nebo vacation packages

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

Boomerang Motor Hotel

West Mackay

$372

per person

Nov 27 - Nov 30

found 8 hours ago

Roundtrip flight included

Brisbane (BNE) to Mackay (MKY)

6.8/10 (205 reviews)

The Marco Polo

West Mackay

$385

per person

Nov 27 - Nov 30

found 8 hours ago

Roundtrip flight included

Brisbane (BNE) to Mackay (MKY)

8.6/10 Excellent! (723 reviews)

Pacific Sands Apartments

East Mackay

$396

per person

Nov 27 - Nov 30

found 8 hours ago

Roundtrip flight included

Brisbane (BNE) to Mackay (MKY)

8.2/10 Very Good! (481 reviews)

Riviera Mackay

City Centre

$464

per person

Nov 27 - Nov 30

found 8 hours ago

Roundtrip flight included

Brisbane (BNE) to Mackay (MKY)

9.2/10 Wonderful! (464 reviews)

Advertising pool on site. There is no pool on site.

Reviewed on Oct 10, 2026

ibis Mackay

South Mackay

$393

per person

Nov 27 - Nov 30

found 8 hours ago

Roundtrip flight included

Brisbane (BNE) to Mackay (MKY)

8.8/10 Excellent! (611 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Shire of Nebo

View all trips

Stay near popular Shire of Nebo attractions

Homevale 2 Resources Reserve

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

See properties

Dipperu National Park

Explore the great outdoors at Dipperu National Park, a lovely green space in Oxford.

See properties

Epsom State Forest 1

Explore the great outdoors at Epsom State Forest 1, a lovely green space in Blue Mountain.

See properties

Homevale Conservation Park

Explore the great outdoors at Homevale Conservation Park, a lovely green space in Hail Creek.

See properties

Epsom State Forest 2

Explore the great outdoors at Epsom State Forest 2, a lovely green space in Epsom.

See properties

Redcliffe Vale NRS Addition - Gazettal in Progress

Explore the great outdoors at Redcliffe Vale NRS Addition - Gazettal in Progress, a lovely green space in Turrawulla.

See properties

Shire of Nebo Hotel Deals

Coral Cay Resort

14-18 Nebo Rd West Mackay QLD

Fully refundableReserve now, pay when you stay

$84 nightly

$93 total

Nov 7 - Nov 8

Total with taxes and fees

8.6/10 Excellent! (999 reviews)

"Clean"

Reviewed on Oct 16, 2026

ibis Mackay

Christensen Crescent South Mackay QLD

Fully refundableReserve now, pay when you stay

$92 nightly

$101 total

Oct 30 - Oct 31

Total with taxes and fees

Quest Mackay on Gordon

27 Gordon Street Mackay QLD

Fully refundableReserve now, pay when you stay

$104 nightly

$116 total

Nov 21 - Nov 22

Total with taxes and fees

9.2/10 Wonderful! (497 reviews)

"A lack of maintenance unfortunately and we could hear people in the next room having a conversation and people above us walking around."

Reviewed on Oct 10, 2026

See all 93 properties in Shire of Nebo

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.