Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Find a cheaper way to wander? We'll match it and refund the difference.

Wherever you wander, cancel or rebook most flights within 24 hours without fees.

Need help on your journey? Use our 24/7 social media support @TravelocityHelp.

Most Frequently Booked Gulf Coast Hotels

Red Lion Hotel Orlando - Kissimmee Maingate $53
Red Lion Hotel Orlando - Kissimmee Maingate

Red Lion Hotel Orlando - Kissimmee Maingate

7300 W Irlo Bronson Hwy, Kissimmee
  • Free Cancellation
  • Reserve now, pay when you stay
 
3.0 out of 5.0

This family-friendly hotel is in the center of Kissimmee, within 6 mi (10 km) of Disney's Winter Summerland Miniature Golf Course, Disney's Blizzard Beach Water Park, and ESPN Wide World of Sports. Disney's Animal Kingdom® Theme Park and Disney's Fantasia Gardens Miniature Golf Course are also within 6 mi (10 km).

Caribe Royale All-Suite Hotel $150
Caribe Royale All-Suite Hotel

Caribe Royale All-Suite Hotel

8101 World Center Dr, Orlando
  • Free Cancellation
  • Reserve now, pay when you stay
 
4.0 out of 5.0

This all-suite hotel with its own convention center is within 6 miles of Walt Disney World Resort, Universal Orlando, SeaWorld, and the Orlando Convention Center.

Fontainebleau Miami Beach $399
Fontainebleau Miami Beach

Fontainebleau Miami Beach

4441 Collins Avenue, Miami Beach
     
    4.5 out of 5.0

    This famous Miami Beach hotel rises above 1,000 feet of Atlantic Ocean beach, just 2 miles from shopping on Lincoln Road and 3 miles from Miami's South Beach.

    Avanti International Resort $71
    Avanti International Resort

    Avanti International Resort

    8738 International Dr, Orlando
    • Free Cancellation
    • Reserve now, pay when you stay
     
    3.0 out of 5.0

    This hotel is within 3 miles of SeaWorld and Universal Studios and 8 miles from Walt Disney World Resort.

    Top Cheap Gulf Coast Hotel Deals

    Maingate Lakeside Resort $40
    Maingate Lakeside Resort

    Maingate Lakeside Resort

    7769 W Irlo Bronson Memorial Hwy, Kissimmee
    • Free Cancellation
    • Reserve now, pay when you stay
     
    3.0 out of 5.0

    Sprawling across 24 acres in Kissimmee, this Mediterranean-style hotel is located 2 miles from Walt Disney World Resort, and within 17 miles of SeaWorld and Universal Studios.

    Red Lion Hotel Orlando - Kissimmee Maingate $53
    Red Lion Hotel Orlando - Kissimmee Maingate

    Red Lion Hotel Orlando - Kissimmee Maingate

    7300 W Irlo Bronson Hwy, Kissimmee
    • Free Cancellation
    • Reserve now, pay when you stay
     
    3.0 out of 5.0

    This family-friendly hotel is in the center of Kissimmee, within 6 mi (10 km) of Disney's Winter Summerland Miniature Golf Course, Disney's Blizzard Beach Water Park, and ESPN Wide World of Sports. Disney's Animal Kingdom® Theme Park and Disney's Fantasia Gardens Miniature Golf Course are also within 6 mi (10 km).

    Fifth Season Inn Amarillo $38
    Fifth Season Inn Amarillo

    Fifth Season Inn Amarillo

    6801 W Interstate 40, Amarillo
    • Free Cancellation
    • Reserve now, pay when you stay
     
    3.0 out of 5.0

    Situated in Amarillo, this hotel is within 6 mi (10 km) of Westgate Mall, Amarillo Civic Center, and Don and Sybil Harrington Cancer Center. Texas Tech University Health Sciences Center and Northwest Texas Hospitals are also within 6 mi (10 km).

    Red Carpet Inn Airport/Cruiseport $85
    Red Carpet Inn Airport/Cruiseport

    Red Carpet Inn Airport/Cruiseport

    2460 W State Road 84, Fort Lauderdale
    • Free Cancellation
    • Reserve now, pay when you stay
     
    2.0 out of 5.0

    This eco-friendly hotel is located near the Fort Lauderdale airport and Port Everglades cruise port, and the Broward convention center. Downtown Fort Lauderdale is 5 miles from the property.

    Top Luxury Gulf Coast Hotel Deals

    The St. Anthony, A Luxury Collection Hotel, San Antonio $249
    The St. Anthony, A Luxury Collection Hotel, San Antonio

    The St. Anthony, A Luxury Collection Hotel, San Antonio

    300 E Travis St, San Antonio
    • Free Cancellation
    • Reserve now, pay when you stay
     
    5.0 out of 5.0

    This ornate, Victorian-era hotel, built in 1909 and designated a National Historic Landmark, is 3 blocks from the Alamo and 1 block from the San Antonio Riverwalk.

    Hotel Granduca Austin $179
    Hotel Granduca Austin

    Hotel Granduca Austin

    320 S. Capital of Texas Hwy, Bldg. B, Austin
    • Free Cancellation
    • Reserve now, pay when you stay
     
    4.5 out of 5.0

    Situated in Austin, this luxury hotel is within 6 mi (10 km) of Village at Westlake, One World Theatre, and Lake Austin. Lost Creek Country Club and Barton Square Mall are also within 6 mi (10 km).

    Omni Dallas Hotel $179
    Omni Dallas Hotel

    Omni Dallas Hotel

    555 S Lamar St, Dallas
       
      4.5 out of 5.0

      Located in Downtown Dallas, this luxury hotel is within a 10-minute walk of Kay Bailey Hutchison Convention Center and Reunion Tower. Sixth Floor Museum and American Airlines Center are also within 1 mi (2 km). Convention Center Station is 7 minutes by foot and Akard Station is 13 minutes.

      Fontainebleau Miami Beach $399
      Fontainebleau Miami Beach

      Fontainebleau Miami Beach

      4441 Collins Avenue, Miami Beach
         
        4.5 out of 5.0

        This famous Miami Beach hotel rises above 1,000 feet of Atlantic Ocean beach, just 2 miles from shopping on Lincoln Road and 3 miles from Miami's South Beach.

        How Much is a Hotel Room in Gulf Coast?

        Hotels in Gulf Coast start at $38 per night. Prices and availability subject to change. Additional terms may apply.

        Map

        What are the top landmarks in Gulf Coast?

        Don’t miss these must-see sights and attractions


        Cheap Hotels in Gulf Coast

        Pack your bags—it’s time to embark on a getaway. Whether you’re craving a solo retreat or promising your family a vacation to remember, book one of the best hotels in Gulf Coast. These hotels are located within easy access of the city’s hottest attractions and entertainment, so you won’t miss a beat while you’re in town. Spend the days exploring the local landmarks and the evenings getting to know the nightlife. After exploring the city from top to bottom, rest up at a hotel that speaks to you. Find the perfect place that matches your trip’s vibe, from a trendy boutique to family-friendly accommodations.

        Allow us here at Travelocity to pair you with up Gulf Coast hotels that suit your vacation preferences. Discover places with convenient on-site restaurants, around-the-clock service, and pools where your kids can make a splash. Some hotels may boast fitness rooms and spa services, while others feature game rooms and Wi-Fi access. To top it all off, you’ll score cheap hotels in Gulf Coast that let you spend more on your activities and less on your lodging. Book and bundle your flight and hotel deals together today and save up to $537. It’s time to explore a new city, and break out of your routine.


        Recent Gulf Coast Hotel Reviews By Fellow Wanderers

        Download Our Mobile App

        Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!