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


Guest room 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.