Challenge Holidays from AU$1,762

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

The Latest Challenge Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Kawada Hotel
AKA Beverly Hills
Marina del Rey Hotel
LA Crystal Hotel - Los Angeles Area
The Sovereign

Challenge Holiday

Our pick of the best Challenge Hotel Deals

Northern Queen Inn

Northern Queen Inn

2 out of 5
400 Railroad Ave. Nevada City CA
Fully refundableReserve now, pay when you stay
The price is AU$158 per night from 19 July to 20 July
AU$158
19 July - 20 July
includes taxes & fees
7/10 Good! (1,012 reviews)
"Not the best. Dirty carpets"

Reviewed on 12 July 2026

Northern Queen Inn
National Exchange Hotel

National Exchange Hotel

3 out of 5
211 Broad St Nevada City CA
Fully refundableReserve now, pay when you stay
The price is AU$245 per night from 10 Aug to 11 Aug
AU$245
10 Aug - 11 Aug
includes taxes & fees
9.4/10 Exceptional! (478 reviews)
"The common areas of the hotel were great, but kick and scream if they try to out you in the rooms in the annex building out back including my room 411. Very poor lack of black out curtains let in tons of light from the parking lot in through the night. Pairing that with the road noise from the highway ..."

Reviewed on 11 July 2026

National Exchange Hotel
Nevada City Inn

Nevada City Inn

2 out of 5
760 Zion St Nevada City CA
The price is AU$158 per night from 15 July to 16 July
AU$158
15 July - 16 July
includes taxes & fees
5.2/10 (862 reviews)
"The property has no staff or management on-site overnight. We checked in as normal but when we returned at 11 pm our room cards would not work. We rang the button outside the office - you could hear the phone ringing for two minutes, then it disconnected. Tried that more than a few times. Also called ..."

Reviewed on 13 July 2026

Nevada City Inn
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

What are the cheapest months to go to Challenge?
January, February and October are the best times to look for cheap Challenge holiday packages. Travelling in quieter periods means you can usually find lower prices on flights and accommodation.
How many days is enough for Challenge?
With a well-organised itinerary, you can easily hit the main Challenge sights in a few days. But if you'd like to venture off the beaten track or go on day trips, consider booking your Challenge holiday for longer.
How to find the best Challenge package deals?
Start your search for a Challenge package deal by entering your preferred travel dates and destination under our "Packages" tab. Then apply a few filters, like "Property type" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the ideal Challenge package deal right away, simply change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Challenge adventure off to a flying start.
When to book a holiday package to Challenge?
If you've got your Challenge travel dates locked in, book as early as you can to snap up some terrific deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are great for quick escapes.
How to plan a trip to Challenge?

  1. Choose when to travel: Check your schedule and pack your bags. Your preferred time of year and the type of activities available will also help you decide when to holiday in Challenge.
  2. Plan your budget wisely: Besides the price of your stay, you'll need to consider other expenses too. These include flights, food and transportation. Also, set aside some extra funds for unexpected expenses that may crop up during your trip to Challenge.
  3. Decide how many days away: Start by listing all the attractions and activities you want to experience in Challenge. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a personalised Challenge holiday package.

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.