All hotels in Melbourne, Florida, United States of America
1 room, 2 adults
You can collect® Rewards nights here

La Quinta Inn & Suites Melbourne - Palm Bay, Melbourne

2.5-star2.5 stars
4510 West New Haven AvenueMelbourneFL32904United States of America

No-frills Melbourne hotel with outdoor pool
  • Free hot/cold buffet breakfast, free WiFi, and free parking
Very Good4.2 / 5
Tasty breakfast
Rather comfortable
Great room
175See all 175 reviews
From 111 reviewsTripAdvisor Traveller Rating

La Quinta Inn & Suites Melbourne - Palm Bay, Melbourne

from $89
  • Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave
  • Room, 1 King Bed, Non Smoking, Refrigerator & Microwave
  • Room, 2 Queen Beds, Accessible
Want more choice? Check out our other properties in Melbourne.

At a glance

Key facts

Hotel size

  • This hotel has 68 rooms
  • This hotel is arranged over 5 floors


  • Check-in time 3 PM-4 AM
  • Check-out time is noon

Required at check in

  • Credit card or cash deposit required

  • Government-issued photo ID required

Travelling with others


  • Up to 2 children (17 years old and younger) stay free when occupying the parent or guardian's room, using existing bedding


  • Pets stay free


  • Free WiFi and wired Internet access in public areas

  • Free WiFi and wired Internet access in rooms



  • Free self parking

Other information

  • Smoke-free property
* See small print for additional details or extra charges

In the hotel

Food and drink
  • Free hot/cold buffet breakfast
  • Coffee/tea in a common area
Things to do
  • Outdoor pool
  • Fitness facilities
Working away
  • Business center
  • Dry cleaning/laundry service
  • Multilingual staff
  • Number of buildings/towers - 1
  • Elevator/lift
  • Safe-deposit box at front desk
  • Accessible bathroom
  • In-room accessibility

In the room

Home comforts
  • In-room climate control (air conditioning)
  • Air conditioning
  • Coffee/tea maker
  • Iron/ironing board
Freshen up
  • Private bathroom
  • Shower/tub combination
  • Free toiletries
  • Hair dryer
Be entertained
  • TV
  • Premium TV channels
Stay connected
  • Desk
  • Free WiFi
  • Free local calls
Food and drink
  • Refrigerator
  • Microwave
  • Daily housekeeping
  • Connecting/adjoining rooms available

La Quinta Inn & Suites Melbourne - Palm Bay, Melbourne’s small print

Also known as

  • Holiday Inn Exp Hotel Melbourne
  • Quinta Inn Melbourne Palm Bay
  • Quinta Inn Palm Bay
  • Quinta Melbourne Palm Bay
  • Holiday Inn Express Melbourne Hotel Melbourne
  • Holiday Express Melbourne
  • Quinta Palm Bay


The property has connecting/adjoining rooms, which are subject to availability and can be requested by contacting the property using the number on the booking confirmation.

We have included all charges provided to us by this hotel. However, charges can vary, for example, based on length of stay or the room you book.

What’s around La Quinta Inn & Suites Melbourne - Palm Bay, Melbourne


  • Melbourne Square Mall (3.5 mi / 5.6 km)
  • Melbourne Greyhound Park (5 mi / 8.1 km)
  • Brunswick Harbor Lanes (5.6 mi / 9 km)
  • The Maxwell C. King Center (8.5 mi / 13.6 km)
  • Brevard Community College (8.5 mi / 13.7 km)
  • Sea Turtle Preservation Society Melbourne Beach (8.7 mi / 14 km)
  • Andretti Thrill Park (8.9 mi / 14.3 km)
  • Palm Bay Hospital (8.9 mi / 14.4 km)

Getting around

  • Melbourne, FL (MLB-Orlando Melbourne Intl.) 15-min drive
  • Free self parking

La Quinta Inn & Suites Melbourne - Palm Bay, Melbourne

Is the description of this hotel not correct? Tell us