Deals on vacations and trips to Mayodan

Save when you book Mayodan package deals

Choose two or more items and save on your trip:

Mayodan flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Quality Inn And Suites

Quality Inn And Suites

2.5 out of 5
Price was $349, price is now $296 per person
$296
per person
Feb 6 - Feb 9
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Greensboro (GSO)
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
O.Henry Hotel

O.Henry Hotel

4 out of 5
Price was $559, price is now $438 per person
$438
per person
Feb 7 - Feb 9
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Greensboro (GSO)
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Enjoy the seasonal outdoor pool and perks like free self parking.
The Shaffner Inn

The Shaffner Inn

3 out of 5
Price was $510, price is now $425 per person
$425
per person
Feb 6 - Feb 9
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Greensboro (GSO)
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A garden is also provided.
OYO Inn Kernersville

OYO Inn Kernersville

2.5 out of 5
Price was $359, price is now $302 per person
$302
per person
Feb 6 - Feb 9
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Greensboro (GSO)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
OYO Hotel Greensboro East I 40

OYO Hotel Greensboro East I 40

2 out of 5
Price was $354, price is now $299 per person
$299
per person
Feb 6 - Feb 9
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Greensboro (GSO)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-out. There's a fireplace in the lobby and multilingual staff can provide around-the-clock assistance.

Top Mayodan hotels deals

Baymont by Wyndham Eden

Baymont by Wyndham Eden

2.5 out of 5
716 Linden Dr Eden NC
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $86 total per night
$86 total
Dec 28 - Dec 29
Total with taxes and fees
This motel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Reidsville Inn & Suites

Reidsville Inn & Suites

3 out of 5
2100 Barnes St. Reidsville NC
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $90 total per night
$90 total
Dec 23 - Dec 24
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
Pet friendly
Parking included
Comfort Inn Martinsville

Comfort Inn Martinsville

3 out of 5
378 Commonwealth Blvd W Martinsville VA
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $110 total per night
$110 total
Dec 25 - Dec 26
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center and Internet in public areas. There's a gym on site, and a 24-hour front desk and express check-out are also provided.
Breakfast included
Parking included
Hampton Inn Martinsville

Hampton Inn Martinsville

2.5 out of 5
50 Hampton Dr Martinsville VA
Free Cancellation
Reserve now, pay when you stay
$142 nightly
The price is $158 total per night
$158 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
HOLIDAY INN EXPRESS & SUITES REIDSVILLE by IHG

HOLIDAY INN EXPRESS & SUITES REIDSVILLE by IHG

2.5 out of 5
101 Express Dr Reidsville NC
Free Cancellation
$113 nightly
The price is $127 total per night
$127 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Quality Inn Reidsville Hwy 29

Quality Inn Reidsville Hwy 29

2.5 out of 5
2203 Barnes Street Reidsville NC
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $75 total per night
$75 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and free newspapers.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Mayodan
View all properties
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.

Popular places to visit

Little river on the shell island road

Mayo River State Park

You can take time to visit Mayo River State Park during your travels to Mayodan. Wander the parks or discover the countryside in this family-friendly area.

Mayo River State Park

Frequently asked questions

How much are vacation packages to Mayodan?
With vacation packages on offer from as low as $296, it's not necessary to wipe out your bank balance to travel to Mayodan. Travelocity is here to help. Combine hotels, flights and experiences into a convenient package and land some fantastic discounts. The more you book, the bigger the savings.
Where can I get the best vacation package deals for Mayodan?
Travelocity can help you find an awesome Mayodan package deal. With 400 air carriers and 1,000,000 properties across the globe, you're sure to be able to craft the perfect itinerary.
Why should I book my Mayodan vacation bundle with Travelocity?
With our Price Match Guarantee, we'll match any cheaper price you can find. Add on our 24/7 customer support and high-quality service and your dream vacation is closer than ever before.
Will I save money on my Mayodan car rental if I bundle it with hotels and flights?
You most certainly can — bundle your car, flight and hotel into a Mayodan vacation package and you'll save loads. With so much to uncover in the Mayodan area, that set of wheels will come in handy. Once you've buckled up, crank up the music and make tracks to North Carolina Zoo, a famous attraction approximately 55 mi from Mayodan.
Which airport is best for Mayodan?
Piedmont Triad Intl. Airport (GSO) is the gateway for visitors flying to Mayodan. Once you step off the plane, you'll find yourself 20 mi south of downtown.
What is there to do in Mayodan?
Mayo River State Park is one of the amazing sights that make Mayodan a popular place to visit. But allow some extra time to experience its lesser-known attractions too. This is often where the best memories are made.

Photos of local treasures

Browse Mayodan vacation photos for more inspiration