McCullys Gap Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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 hotels in McCullys Gap

Red Cedar Motel

Red Cedar Motel

3 out of 5
12 Maitland Street Muswellbrook NSW
Fully refundableReserve now, pay when you stay
The price is €113 per night from 1 Aug to 2 Aug
€113
1 Aug - 2 Aug
includes taxes & fees
8.6/10 Excellent! (122 reviews)
"I had a wonderful stay and couldn’t be happier with the experience. The room was clean, comfortable, and well looked after, with everything I needed. The air conditioning worked perfectly, parking was easy, and the whole property was welcoming and relaxing. A very special thank you to Bec. Your kindness, ..."

Reviewed on 26 Jun 2026

Red Cedar Motel
Noah's Mid City Motor Inn

Noah's Mid City Motor Inn

3 out of 5
91 Bridge Street Muswellbrook NSW
Fully refundableReserve now, pay when you stay
The price is €98 per night from 1 Aug to 2 Aug
€98
1 Aug - 2 Aug
includes taxes & fees
8.8/10 Excellent! (385 reviews)
"The check in was very friendly. The room was extremely clean. Parking was good and not an issue. Ate at the RSL next door - food was ok however you cannot buy a glass of wine - unbelievable - only bottles available."

Reviewed on 10 Jul 2026

Noah's Mid City Motor Inn
The Hermitage Motel

The Hermitage Motel

3.5 out of 5
62-68 Maitland Road Muswellbrook NSW
The price is €86 per night from 31 Jul to 1 Aug
€86
31 Jul - 1 Aug
includes taxes & fees
The Hermitage Motel
See all 43 properties in McCullys Gap
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.

Frequently asked questions

How much does a McCullys Gap holiday package cost?
You can grab a holiday package to this destination on Expedia. However, how much your holiday to McCullys Gap costs will depend on factors like the season, length of stay and hotel choice.
What are the cheapest months to go to McCullys Gap?
May, June and August are great times to look for cheap McCullys Gap holiday packages. Travelling in less busy periods means you'll typically find lower prices on flights and accommodation.
How many days is enough for McCullys Gap?
The ideal length for your McCullys Gap holiday depends on what you'd like to see. Typically, a handful of days to a week will give you time to check out all the leading attractions and discover some hidden spots along the way.
How to find the best McCullys Gap package deals?
Finding a cheap McCullys Gap package deal is easy with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, apply a few filters and browse what's available. You can tweak your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to discover the most affordable McCullys Gap package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a McCullys Gap holiday as a package?
You can enjoy significant savings on your next McCullys Gap escape by booking a personalised holiday package. Check the "Package" heading, then enter your destination and travel dates to view the best flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to McCullys Gap?
Enjoy incredible discounts by booking your flights early with Expedia. If spontaneity is more your style, grab one of our last-minute deals for an impromptu McCullys Gap escape.
How to plan a trip to McCullys Gap?

  1. Choose the ideal time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to go to McCullys Gap.
  2. Set your budget: Consider expenses like flights, food and transportation when calculating how much to put aside for your trip to McCullys Gap. Then, pick a hotel that matches your budget, whether that's an affordable stay or a high-end retreat.
  3. Set the duration of your trip: Start by compiling a list of the activities and sights you'd like to get to in McCullys Gap. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, flights, hotels and more into a customised McCullys Gap holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.