McCullys Gap Holidays from AU$403
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest McCullys Gap Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Mercure Newcastle Airport
Price was AU$420, price is now AU$403 per person
AU$403
per person
15 May - 17 May
found 7 hours ago
Return flight included
Brisbane (BNE) to Newcastle (NTL)
9/10 Wonderful! (541 reviews)
Wonderful incredibly expensive room but great friendly reception boys.
Reviewed on 14 Jan 2026
Fingal Bay Holiday Park
Save 100% on your flight
Price was AU$1,238, price is now AU$948 per person
AU$948
per person
18 Mar - 22 Mar
found 9 hours ago
Return flight included
Melbourne (MEL) to Newcastle (NTL)
9.2/10 Wonderful! (111 reviews)
Some applications may need replacing. Fridge in 404 was old and discoloured and made noise.
Otherwise a good stay.
Reviewed on 6 Nov 2025
Karuah Motor Inn
Price was AU$470, price is now AU$405 per person
AU$405
per person
18 Mar - 22 Mar
found 9 hours ago
Return flight included
Melbourne (MEL) to Newcastle (NTL)
9/10 Wonderful! (449 reviews)
The whole place could do with a complete renovation. Paper thin walls. I could hear the next room toilet being flushed. Booked a deluxe queen room and expecting a queen bed, but only had a double with a very noisy mattress when you moved. Pillow problems also. I will have to find different accommodation in this town next time I travel through.
Reviewed on 10 Feb 2026
Wanderers Retreat Port Stephens
Price was AU$762, price is now AU$712 per person
AU$712
per person
18 Mar - 22 Mar
found 9 hours ago
Return flight included
Melbourne (MEL) to Newcastle (NTL)
9.2/10 Wonderful! (131 reviews)
Views of paperbark forest, nestled amongst the trees. Hot tub a luxurious treat & lovely deck to chill on. Great recommendations for eateries.
Reviewed on 21 Dec 2025
McCullys Gap Holiday
McCullys Gap Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Max Temp Winter | 16ºC |
Max Temp Summer | 29ºC |
Our pick of the best McCullys Gap Hotel Deals
John Hunter Motel
91 Maitland Street Muswellbrook NSW
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 8 Mar to 9 Mar
AU$129
8 Mar - 9 Mar
includes taxes & fees
7.8/10 Good! (166 reviews)
stagg good
Reviewed on 4 Feb 2026
The Remington Muswellbrook
28-32 Maitland Street Muswellbrook NSW
Fully refundableReserve now, pay when you stay
The price is AU$221 per night from 22 Feb to 23 Feb
AU$221
22 Feb - 23 Feb
includes taxes & fees
9.4/10 Exceptional! (461 reviews)
Very clean rooms, one of the cleanest rooms i have stayed in! Friendly staff and excellent ammenities.
Reviewed on 7 Feb 2026
Colonial Motor Lodge Scone
9 Guernsey Street Scone NSW
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 17 Feb to 18 Feb
AU$155
17 Feb - 18 Feb
includes taxes & fees
8.2/10 Very Good! (203 reviews)
Roo was to expectations, but the staff were next level awesome
Reviewed on 15 Feb 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
