La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay

    A Memorable Stay in Melbourne

    Contemporary hotel off I-95, close to beaches and restaurants

    Enjoy the warm sunshine, swaying palm trees, and ample amenities at La Quinta® by Wyndham Melbourne - Palm Bay in the western part of the city. Conveniently located off I-95 and six miles from Orlando Melbourne International Airport (MLB), our pet-friendly hotel is minutes from restaurants, shopping at Melbourne Square, and white sand beaches. If work brings you to Florida's east coast, you'll have easy access to Harris Corporation, Northrop Grumman, Embraer, and the Florida Institute of Technology. We're also 39 miles from Kennedy Space Center™ and 66 miles from Orlando theme parks.

    Refreshing Amenities

    You'll love free WiFi and breakfast—plus, our gym and outdoor pool

    Enjoy a bright stay in Melbourne with our convenient amenities and signature Here for You service. Wake up with a free Bright Side Breakfast® of eggs, waffles, and more. We offer an outdoor pool so you can relax with a swim and a gym for daily workouts, in addition to free WiFi and a business center. Unwind in one of our non-smoking guest rooms, featuring a flat-screen HDTV, mini-refrigerator, microwave, desk, coffee maker, ironing amenities, and hair dryer. Plus, take advantage of free parking, a 24/7 coffee station, and Bright Side Market.

    The Best of Melbourne

    Hit the beach, visit the zoo, or explore two downtown areas

    Make the most of Florida's gorgeous Space Coast with snorkeling, sailing, and beach going, among other activities. Mingle with the giraffes and rhinos at Brevard Zoo, see native flora at the Florida Tech Botanical Garden, and catch a performance at the Melbourne Civic Theatre or Maxwell C. King Center for the Performing Arts. The city offers two charming areas for exploring: Melbourne Main Street and the Eau Gallie Arts District, both with boutiques, restaurants, galleries, and special events.

    Arts & Culture

    Foosaner Art Museum at Florida Institute of Technology

    Historic Rossetter House Museum & Gardens

    Kennedy Space Center

    Liberty Bell Memorial Museum

    Maxwell C. King Center for the Performing Arts

    Melbourne Civic Theatre

    Ruth Funk Center for Textile Arts at Florida Institute of Technology

    Points of Interest

    Eastern Florida State College – Melbourne Campus

    Eau Gallie Civic Center

    Florida Institute of Technology

    Melbourne Auditorium

    Pilot Training America

    Space Coast Convention Center

    Outdoors & Recreation

    Bicentennial Beach Park

    Bonsteel Park

    Brevard Zoo

    Canova Beach Park

    Cocoa Beach

    Coconut Point Park

    Florida Tech Botanical Garden

    Golden Sands Park

    Indialantic Boardwalk & Park

    Juan Ponce de Leon Landing Park

    Melbourne Beach

    Paradise Beach & Park

    Pelican Beach Park

    Ritch Grissom Memorial Wetlands

    Sebastian Inlet State Park

    Spessard Holland South Beach Park

    St. Sebastian River Preserve State Park

    Turkey Creek Sanctuary


    Downtown Melbourne Farmer's Market at Riverview Park

    Eau Gallie Arts District

    Hammock Landing

    Melbourne Main Street

    Melbourne Shopping Center

    Melbourne Square

    Sports & Entertainment

    Andretti Thrill Park

    Baytree National Golf Links

    Crane Creek Reserve

    Duran Golf Club

    Mallards Landing Golf Course

    Space Coast Lightfest

    Spessard Holland Golf Course

    USSA Space Coast Complex


    Pool at the La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay in Melbourne, Florida
    La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay hotel lobby in Melbourne, Florida
    Guest room at the La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay in Melbourne, Florida

    Map & Directions

    4510 W New Haven Ave., Melbourne, FL, 32904




    Plan Your Group Travel with Us

    Book your wedding party, sports team, or other group travel at our hotel. Submit a request for information about special rates on blocks of rooms.