May Holidays

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

May Holiday

May Essential Information

Language
English
Currency
U.S dollars
Max Temp Winter
-1.11ºC
Max Temp Summer
24ºC

Our pick of the best May Hotel Deals

The Village Inn Motel and Restaurant

The Village Inn Motel and Restaurant

2.5 out of 5
310 S Hwy 93 Challis ID
The price is AU$155 per night from 14 July to 15 July
AU$155
14 July - 15 July
includes taxes & fees
8/10 Very good! (813 reviews)
"Ok place to stay in the middle of nowhere. Wouldn't survive with more competition. The property leaves a lot to be desired. Restaurant attached to the motel was awful. Food was just not good. Had the absolute worst shrimp cocktail I've ever had. It seems like they try to save money on sauces and ..."

Reviewed on 9 July 2026

The Village Inn Motel and Restaurant
Northgate Inn Motel

Northgate Inn Motel

2 out of 5
1110 Hwy 93 N Challis ID
Fully refundableReserve now, pay when you stay
The price is AU$108 per night from 21 July to 22 July
AU$108
21 July - 22 July
includes taxes & fees
6.8/10 (490 reviews)
"Ladys at the front desk where very nice and helpful. Room was great. Would stay there again."

Reviewed on 11 July 2026

Northgate Inn Motel
Red Rock Lodge

Red Rock Lodge

2 out of 5
610 Clinic Rd Challis ID
The price is AU$175 per night from 11 Aug to 12 Aug
AU$175
11 Aug - 12 Aug
includes taxes & fees
9.4/10 Exceptional! (473 reviews)
"This hotel was basic and clean. The cell service was not great and the wifi hardly worked. The TV remained on network error the entire stay. Front desk advised all this was due to all rooms using the Internet."

Reviewed on 13 July 2026

Red Rock Lodge
See all 50 properties in May
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a May holiday package cost?
You can snap up a holiday package to this destination on Expedia. But how much your holiday to May costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to May?
You can generally find lower prices and better availability in January, February and March. Explore our cheap May holiday packages and you could land some great off-season discounts.
How many days is enough for May?
Usually, a handful of days is enough to go to the top attractions during your May holiday. But if you'd like to have some time to kick back or go on day tours, consider extending your itinerary.
How to find the best May package deals?
Use Expedia's filter tool to help you find some of the best May package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your escape for midweek, or browse for May package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to lock in your holiday package as early as possible.
Is it cheaper to book a May holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking flights and stays separately. Better still, you can customise your May getaway to match your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to May?
If you've got your May holiday dates finalized, book as soon as you can to grab some fantastic deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are ideal for quick escapes.
How to plan a trip to May?

  1. Pick the best time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to travel to May.
  2. Plan your budget wisely: In addition to the price of your stay, you should factor in other expenses. These include food, transportation and flights. Also, set aside a little extra for unexpected expenses that may arise during your trip to May.
  3. Decide how long to go away for: Now that you're more familiar with May, you can figure out the ideal length of your break. Pull together a draft plan and give yourself enough time to cover everything you want to see.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to choose a May holiday package that brings all your bookings together.

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.