La Quinta Inn & Suites Melbourne – Palm Bay

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

Enter Your Trip Dates

1 Room / 2 Adults

1 rooms,
2 adults
  • Rooms:

  • Adults:

  • Close

TripAdvisor Rating


Located near Andretti Thrill Park, this La Quinta Inn & Suites Melbourne – Palm Bay (formerly the Holiday Inn Express Melbourne) offers free Wi-Fi and a free hot breakfast and kids eat free. The guestrooms, renovated in 2015, offer a mini-fridge and microwave and a rollaway bed is available for a fee. Pets are welcome to stay here as well for no additional fee. However some restrictions may apply. Kids will love the outdoor swimming pool for cooling off after a day of exploring the town. There is a fitness center and parking is free for guests as well.

Our Editor Loves

  • Andretti Thrill Park nearby
  • Microwave
  • Kids eat free

Family Interests

  • Museum/Cultural
  • Theme Park

Family Amenities

  • Connecting Rooms
  • Cribs
  • DVD
  • Free Breakfast
  • Free Wi-Fi
  • Kids' Theme Meals
  • Laundry
  • Refrigerator


Great Interior design

by Scott P

Beautiful hotel, both Exterior as well as interior. But why ruin such a well designed interior with a normal bath tub, when you could have completed the well appointed room with a walk in shower? Otherwise everything else was very nice.

Great Stay at this gem...clean, quiet, and nice staff...

by ticmmst

This hotel is amazing! A true gem and at a very reasonable price. CLEAN with an exclamation point here. I was looking for a nice room and at reasonable price and came across this hotel. Rooms were clean -- no musty odors. I would highly recommend this hotel. I found the entire staff to be very pleasant as well. I usually do not do a lot of reviews -- but this hotel earned 5 stars!! Very quiet.