Shire of Nebo Vacations from $1,823

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.

Pacific Sands Apartments

East Mackay

$1,823

per person

Nov 27 - Nov 30

found 18 hours ago

Roundtrip flight included

Bozeman (BZN) to Mackay (MKY)

8.2/10 Very Good! (479 reviews)

Rydges Mackay Suites

City Centre

$1,919

per person

Nov 27 - Nov 30

found 18 hours ago

Roundtrip flight included

Bozeman (BZN) to Mackay (MKY)

8.4/10 Very Good! (1,000 reviews)

Excellent accommodation ...

Reviewed on Aug 28, 2026

The Marco Polo

West Mackay

$1,830

per person

Nov 27 - Nov 30

found 18 hours ago

Roundtrip flight included

Bozeman (BZN) to Mackay (MKY)

8.6/10 Excellent! (719 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 Aug 28, 2026

Riviera Mackay

City Centre

$1,863

per person

Nov 27 - Nov 30

found 18 hours ago

Roundtrip flight included

Bozeman (BZN) to Mackay (MKY)

9.2/10 Wonderful! (463 reviews)

International Lodge

City Centre

$1,873

per person

Nov 27 - Nov 30

found 18 hours ago

Roundtrip flight included

Bozeman (BZN) to Mackay (MKY)

9/10 Wonderful! (369 reviews)

Enjoyed my stay, 10/10

Reviewed on Aug 28, 2026

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

Epsom State Forest 1

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

See properties

Dipperu National Park

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

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

$85 nightly

$94 total

Sep 18 - Sep 19

Total with taxes and fees

8.6/10 Excellent! (989 reviews)

"Very good restaurant and bar open for evening meals M-F. Rooms were cleaned daily and staff very helpful. Not particularly close to convenience shops without transport."

Reviewed on Aug 26, 2026

ibis Mackay

Christensen Crescent South Mackay QLD

Fully refundableReserve now, pay when you stay

$101 nightly

$111 total

Sep 4 - Sep 5

Total with taxes and fees

8.8/10 Excellent! (608 reviews)

"Great place to stay! Clean ,right beside airport and staff were so helpful! Good restsurant that did room delivery!all you need after a long day travelling!"

Reviewed on Aug 30, 2026

Mackay Resort Motel

154 Nebo Road West Mackay QLD

Fully refundableReserve now, pay when you stay

$86 nightly

$96 total

Sep 13 - Sep 14

Total with taxes and fees

9/10 Wonderful! (1,001 reviews)

"."

Reviewed on Aug 31, 2026

See all 92 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.