May Vacations from $785

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

Your May Vacation

When you book a May vacation package, you can really enjoy your escape to the fullest. Uncover the sights and sounds of this vibrant city knowing that all your travel needs have been organized in advance. Eager to explore the sights but unsure where to begin? Every trip to May should include Salmon-Challis National Forest. Browse Expedia's wide range of travel options and book your perfect vacation to May now.

The Latest May vacation packages

Price found within the past 48 hours. Click for updated prices.
River's Fork Lodge

River's Fork Lodge

2.5 out of 5
Price was $799, price is now $785 per person
$785
per person
Aug 14 - Aug 16
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Salmon (SMN)
9.6/10 Exceptional! (94 reviews)
The rooms were spacious and clean. The beds and linens were comfortable. The towels and amenities were perfect for our needs. What a wonderful way to spend and evening, sitting on the deck listening to the river flow and watch the birds.

Reviewed on Jul 2, 2026

Don't see what you're looking for?
See all available trips from Columbus to May
View all trips

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
$108 nightly
The price is $117 total per night from Jul 11 to Jul 12
$117 total
Jul 11 - Jul 12
Total with taxes and fees
8/10 Very Good! (811 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 Jul 9, 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
$71 nightly
The price is $77 total per night from Jul 25 to Jul 26
$77 total
Jul 25 - Jul 26
Total with taxes and fees
6.8/10 (489 reviews)
"Furniture was pretty distressed. Soap and shampoo were crapy."

Reviewed on Jul 6, 2026

Northgate Inn Motel
Red Rock Lodge

Red Rock Lodge

2 out of 5
610 Clinic Rd Challis ID
$135 nightly
The price is $146 total per night from Jul 28 to Jul 29
$146 total
Jul 28 - Jul 29
Total with taxes and fees
9.4/10 Exceptional! (470 reviews)
"For a small hotel in a remote town, the room was surprisingly well maintained, and the mattresses on the bed were extremely comfortable. It was very quiet. The hotel staff helped redirect our traveling plans to more hospitable locations in southern Idaho."

Reviewed on Jul 4, 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.

Find the Best May Vacation Packages

May Essential Information

Language
English
Currency
U.S dollars

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a May vacation package cost?
You can snap up a vacation package to this destination from $785 on Expedia. But how much your vacation 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?
July, August and September are the best times to search for cheap May vacation packages. Choosing to travel in quieter periods means you can generally find reduced prices on hotels and flights.
How many days is enough for May?
With a well-organized schedule, you can easily hit the main May attractions in a few days. But if you want to venture off the beaten track or go on day tours, consider booking your May vacation for longer.
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 vacation package as early as possible.
Is it cheaper to book a May vacation as a package?
An Expedia vacation package could land you considerable savings when compared to booking flights and stays separately. Better still, you can customize 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 vacation package to May?
If you've got your May vacation 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.
Does Expedia offer Book Now, Pay Later May vacation packages?
Jet off on your dream escape to May with Expedia's Book Now, Pay Later vacations. No need to save up or hold off until your next paycheck — we've partnered with online lender Affirm to give you financial flexibility. Our vacation packages with payment plans allow you to split the cost over 3, 6 or 12 months. With no late payment fees or extra charges, it's easy to stay on budget and snap up bargains before they disappear.

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.