Hotels with Restaurants in Southeastern United States from $109
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Southeastern United States Hotels with Restaurants

Perdido Beach Resort
27200 Perdido Beach Blvd Orange Beach AL
$125 nightly
The price is $145 total per night
$145 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
A private beach, 5 restaurants, and 2 hot tubs are all featured at this smoke-free resort. Family-friendly amenities include a children's pool and kid-friendly ...

Hollander Boutique Hotel
421 4th Ave N St. Petersburg FL
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $130 total per night
$130 total
Dec 16 - Dec 17
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this Art Deco hotel. Enjoy the gym and perks like free self parking and free WiFi. ...

The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
Free Cancellation
Reserve now, pay when you stay
$229 nightly
The price is $279 total per night
$279 total
Dec 10 - Dec 11
Total with taxes and fees
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free ...

Beau Rivage
875 Beach Blvd Biloxi MS
$150 nightly
The price is $168 total per night
$168 total
Dec 17 - Dec 18
Total with taxes and fees
This resort features a casino, a full-service spa, and 10 restaurants. Relax with a drink at one of the 7 bars/lounges and enjoy perks like free valet parking. ...

Caribe Royale Orlando
8101 World Center Dr Orlando FL
Free Cancellation
Reserve now, pay when you stay
$197 nightly
The price is $222 total per night
$222 total
Dec 14 - Dec 15
Total with taxes and fees
A full-service spa, 5 restaurants, and 3 outdoor pools are all featured at this luxury hotel. Bring the family and enjoy the children's pool, waterslide, and ...

Universal's Cabana Bay Beach Resort
6550 Adventure Way Orlando FL
Free Cancellation
Reserve now, pay when you stay
$133 nightly
The price is $150 total per night
$150 total
Dec 9 - Dec 10
Total with taxes and fees
This smoke-free hotel features 2 restaurants, 2 outdoor pools, and 2 hot tubs. There's fun for all ages with a lazy river and a bowling alley, and families will ...

Margaritaville Resort Biloxi
195 Beach Blvd Biloxi MS
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $131 total per night
$131 total
Dec 9 - Dec 10
Total with taxes and fees
A water park, 3 restaurants, and a lazy river are all featured at this hotel. Bring the family and enjoy the waterslide, arcade/game room, and kid-friendly dining. ...

Southernmost Beach Resort and Guesthouses
1319 Duval Street Key West FL
Free Cancellation
$280 nightly
The price is $315 total per night
$315 total
Dec 15 - Dec 16
Total with taxes and fees
This hotel features a full-service spa, 3 outdoor pools, and a restaurant. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Traveling ...

Bellwether Beach Resort
5250 Gulf Blvd St. Pete Beach FL
A private beach, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Relax with free beach cabanas, sun loungers, and beach umbrellas. ...

IP Casino Resort Spa - Biloxi
850 Bayview Ave Biloxi MS
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $113 total per night
$113 total
Dec 9 - Dec 10
Total with taxes and fees
This resort features a casino, a full-service spa, and a nightclub. Enjoy a meal in one of the 7 restaurants and free perks like valet parking and WiFi in public ...

Avanti International Resort
8738 International Dr Orlando FL
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $109 total per night
$109 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, free theme park shuttle, and arcade/game ...
Don't see what you're looking for?
See all available properties in Southeastern United States
View all propertiesLowest 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.
Southeastern United States hotels essential information
Accommodation | 464,966 hotels |
|---|---|
Lowest Price | $109 |
Highest Price | $315 |
Popular hotels | Universal's Cabana Bay Beach Resort, Caribe Royale Orlando, Hollander Boutique Hotel, The Guest House at Graceland, Bellwether Beach Resort, Beau Rivage, Avanti International Resort, Margaritaville Resort Biloxi, International Palms Resort Cocoa Beach, Perdido Beach Resort, Southernmost Beach Resort and Guesthouses, IP Casino Resort Spa - Biloxi |
Recent Southeastern United States hotel reviews by fellow wanderers

DoubleTree by Hilton Hotel Orlando at SeaWorld
5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Love it"
A verified traveler stayed at DoubleTree by Hilton Hotel Orlando at SeaWorld
More ways to wander Southeastern United States
Flights to Southeastern United States
The best fares to get you there
Southeastern United States Hotels
Southeastern United States Vacation Rentals
Great Deals on Alternative Accommodations
Southeastern United States Car Rentals
Affordable cars to get you around town
Southeastern United States Vacations
Save more by combining flights, hotels and cars
Things to do in Southeastern United States
Explore More Ways to Travel with Travelocity
- Car rentals near Great Smoky Mountains National Park
- Convertible Car Rentals near Great Smoky Mountains National Park
- Luxury Car Rentals near Great Smoky Mountains National Park
- Compact Car Rentals near Clarks Hill Lake
- Fullsize Car Rentals near Clarks Hill Lake
- Premium Car Rentals near Clarks Hill Lake
- Sportscar Car Rentals near Clarks Hill Lake






