Skip to main content
Beginning of main content
CheapTickets Verified Reviews
Excellent!
4.4 of 5 guest rating
Room type Options Nightly price Book
Room, 2 Queen Beds, Accessible (Mobility Accessible)
301 square feet
2 Queen Beds
(Extra beds available: Crib)
Room sleeps 4 guests
(up to 3 children)
Select dates to see price
Other room types
Room, 1 King Bed, Accessible (Mobility Accessible)
301 square feet
1 King Bed
(Extra beds available: Crib)
Room sleeps 2 guests
(up to 1 child)
Select dates to see price
Room, 2 Queen Beds
301 square feet
2 Queen Beds
(Extra beds available: Crib)
Room sleeps 4 guests
(up to 3 children)
Select dates to see price
Room, 1 King Bed
301 square feet
1 King Bed
(Extra beds available: Crib)
Room sleeps 2 guests
(up to 1 child)
Select dates to see price

Get an overview of this hotel
Hotel in Melbourne with free breakfast and outdoor pool

Popular property highlights

Breakfast included
Free self parking
Free WiFi
Pets allowed
Outdoor pool

With a stay at La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay in Melbourne, you'll be within a 15-minute drive of Florida Institute of Technology and Brevard Zoo. This hotel is 3.5 mi (5.6 km) from Melbourne Square Mall and 4.3 mi (6.9 km) from Melbourne Regional Medical Center.

Make yourself at home in one of the 68 individually decorated guestrooms, featuring refrigerators and microwaves. Complimentary wired and wireless Internet access keeps you connected, and cable programming provides entertainment. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers. Conveniences include desks and coffee/tea makers, as well as phones with free local calls.

Don't miss out on recreational opportunities including an outdoor pool and a fitness center. This hotel also features complimentary wireless Internet access and a vending machine.

A complimentary continental breakfast is served daily from 6:00 AM to 10:00 AM.

Featured amenities include complimentary wired Internet access, a business center, and dry cleaning/laundry services. Free self parking is available onsite.

Languages Spoken

  • English

Show all languages

La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay

4510 West New Haven Avenue, Melbourne, FL 32904

Renovations & Closures

Due to COVID-19, this property’s food and beverage options may be limited.

Hotel Amenities

Hotel Amenities

La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay features an outdoor pool and a fitness center. Public areas are equipped with complimentary wired and wireless Internet access. A business center is on site. Guests can enjoy a complimentary breakfast each morning. This business-friendly hotel also offers a vending machine, multilingual staff, and coffee/tea in a common area. Limited complimentary onsite parking is available on a first-come, first-served basis.

La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay is a smoke-free property.

  • Luggage storage
  • Coffee/tea in common areas
  • Free RV, bus, truck parking
  • Elevator
  • Fitness facilities
  • 24-hour front desk
  • Pool umbrellas
  • Business center
  • Free breakfast
  • Parking (limited spaces)
  • Vending machine
  • Total number of rooms - 68
  • Free self parking
  • Number of floors - 5
  • Dry cleaning/laundry service
  • Free WiFi
  • Pool sun loungers
  • Number of buildings/towers - 1
  • Free wired Internet
  • Outdoor pool
  • Smoke-free property
  • Swimming pool
  • Multilingual staff

Family Friendly Amenities

  • Family property
  • Outdoor pool
  • Free WiFi
  • Refrigerator
  • Microwave
  • Free cribs/infant beds

Internet

Available in all rooms: Free WiFi , Free wired Internet

Available in some public areas: Free WiFi , Free wired Internet

Languages Spoken

  • English
  • Spanish

Parking

Free self parking , Free RV, bus, truck parking , Parking (limited spaces)

Room Amenities

La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay offers 68 accommodations with coffee/tea makers and hair dryers. Each accommodation is individually furnished and decorated. Televisions come with premium cable channels. Guests can make use of the in-room refrigerators and microwaves. Bathrooms include shower/tub combinations and complimentary toiletries. This Melbourne hotel provides complimentary wired and wireless Internet access. Business-friendly amenities include desks and phones; free local calls are provided (restrictions may apply). Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is provided daily.

  • Refrigerator
  • Wardrobe or closet
  • Connecting/adjoining rooms available
  • Coffee/tea maker
  • Daily housekeeping
  • Shower/tub combination
  • Individually furnished
  • Phone
  • Individually decorated
  • Towels provided
  • Microwave
  • Linens provided
  • Free local calls
  • Private bathroom
  • Closed captioned TV
  • Free toiletries
  • Hair dryer
  • Iron/ironing board
  • Number of bathrooms - 1
  • Raised toilet seat
  • Free cribs/infant beds
  • Television
  • Low-height counters/sink
  • Cable TV service
  • Premium TV channels
  • Free WiFi
  • Grab bar - near toilet
  • Free wired Internet
  • Blackout drapes/curtains
  • Desk
  • Laptop-friendly workspace
  • In-room climate control (air conditioning)
  • Visual fire alarm
  • Wheelchair accessible

Where to Eat

A complimentary continental breakfast is served each morning between 6:00 AM and 10:00 AM.

Nearby Things to Do

Recreational amenities at the hotel include an outdoor pool and a fitness center.

Accessibility

If you have requests for specific accessibility needs, please note them in the special requests field on the booking page after selecting your room.

  • Visual alarms in hallways
  • Well-lit path to entrance
  • Stair-free path to entrance
  • Wheelchair accessible (may have limitations)
  • Pool hoist on site
  • Pool access ramp on site
  • Wheelchair accessible path of travel
  • Accessible bathroom
  • Roll-in shower
  • Wheelchair-accessible public washroom
  • Wheelchair accessible parking
  • In-room accessibility
  • Wheelchair-accessible van parking
  • Assistive listening devices available
  • Braille or raised signage
  • Wheelchair-accessible path to elevator
  • Wheelchair-accessible registration desk
  • Wheelchair-accessible pool
  • Wheelchair-accessible fitness center
  • Wheelchair-accessible meeting spaces/business center

Hotel Policies

Check-in

Check-in time starts at 3 PM

Check-in time ends at 2:00 AM

Minimum check-in age is: 21

Check-out

Check-out time is 11:00 AM

Payment types

Children and extra beds

  • Children are welcome.
  • Kids stay free! Up to 2 children stay free when using existing bedding.
  • Rollaway/extra beds are not available.
  • Free cribs (infant beds)!

Pet Policy

  • Pets allowed for an extra charge of USD 20.00 per accommodation, per night
  • Restrictions apply
  • For more information contact the property at the number on the booking confirmation

You need to know

Extra-person charges may apply and vary depending on property policy.

Government-issued photo identification and a credit card may be required at check-in for incidental charges.

Special requests are subject to availability upon check-in and may incur additional charges. Special requests cannot be guaranteed. Only bookings from non-local guests are accepted. Guests whose residence is within the same county as the property will not be allowed to check in. Safety features at this property include a carbon monoxide detector, a fire extinguisher, a smoke detector, a security system, and a first aid kit. This property advises that enhanced cleaning and guest safety measures are currently in place.Disinfectant is used to clean the property; commonly-touched surfaces are cleaned with disinfectant between stays; bed sheets and towels are laundered at a temperature of at least 60°C/140°F.Individually-wrapped food options are available for breakfast.The property affirms that it follows sanitization practices of Count on Us (Wyndham) guidelines.The property affirms that it adheres to the SafeStay (AHLA - USA) sanitization guidelines.Please note that cultural norms and guest policies may differ by country and by property. The policies listed are provided by the property.

Charges for extra guests may apply and vary according to property policy.

A credit card for incidental charges and government-issued photo identification may be required upon check-in.

Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges. Only bookings from non-local guests are accepted. Guests whose residence is within the same county as the property will not be allowed to check in. For guests' safety, the property includes a carbon monoxide detector, a fire extinguisher, a smoke detector, a security system, and a first aid kit in each accommodation. This property advises that enhanced cleaning and guest safety measures are currently in place.Disinfectant is used to clean the property; commonly-touched surfaces are cleaned with disinfectant between stays; bed sheets and towels are laundered at a temperature of at least 60°C/140°F.Social distancing measures are in place; staff at the property wear personal protective equipment; a shield is in place between staff and guests in main contact areas; periodic temperature checks are conducted on staff; temperature checks are available to guests.Individually-wrapped food options are available for breakfast.The property affirms that it follows sanitization practices of Count on Us (Wyndham) guidelines.The property affirms that it adheres to the SafeStay (AHLA - USA) sanitization guidelines.

Service animals are allowed

Service animals are exempt from fees/restrictions

Staff temperature checks are conducted regularly

Temperature checks are available to guests

Bed sheets and towels are washed at a temperature of at least 60°C/140°F

Commonly-touched surfaces are cleaned with disinfectant

Property confirms they are implementing guest safety measures

Contactless check-out is not available

Property is cleaned with disinfectant

Staff wears personal protective equipment

Security system

Property follows sanitization practices of SafeStay (AHLA - USA)

Debit cards not accepted

Protective clothing is not available to guests

Shield between guests and staff in main contact areas

Staffed front desk

Guests are not provided with hand sanitizer

Social distancing measures are in place

Contactless check-in is not available

No rollaway/extra beds available

Property follows a brand or regulatory agency's sanitization guidelines Count on Us (Wyndham)

Property confirms they are implementing enhanced cleaning measures

Individually-wrapped food options are available

Individually-wrapped food options are available for breakfast

Number of children who can stay free - 2

No gap period between guest stays

Fees

You'll be asked to pay the following charges at the property:

  • Deposit: USD 200 per accommodation, per stay

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

Optional extras

The following fees and deposits are charged by the property at time of service, check-in, or check-out.

  • Pet fee: USD 20.00 per accommodation, per night
  • Service animals are exempt from fees

The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.

Hotel Names

  • 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 Wyndham Melbourne Palm Bay Hotel
  • Quinta Wyndham Palm Bay Hotel
  • Quinta Wyndham Melbourne Palm Bay
  • Quinta Wyndham Palm Bay
  • Hotel La Quinta by Wyndham Melbourne - Palm Bay Melbourne
  • Melbourne La Quinta by Wyndham Melbourne - Palm Bay Hotel
  • Hotel La Quinta by Wyndham Melbourne - Palm Bay
  • La Quinta by Wyndham Melbourne - Palm Bay Melbourne
  • Holiday Inn Exp Melbourne
  • La Quinta Inn Suites Melbourne Palm Bay
  • Holiday Inn Express Melbourne
  • Quinta Suites Melbourne Palm
  • La Quinta Inn Suites Melbourne Palm Bay
  • La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay Hotel
  • La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay Melbourne
  • Holiday Inn Melbourne
  • Holiday Inn Exp Melbourne
  • Holiday Inn Express Melbourne
  • La Quinta by Wyndham Melbourne Palm Bay
  • Holiday Inn Express Melbourne Hotel Melbourne
  • La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay Hotel
  • La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay Melbourne

We should mention

Pool access available from 8:00 AM to 10:00 PM.

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.

Guests can arrange to bring pets by contacting the property directly, using the contact information on the booking confirmation (surcharges apply and can be found in the Fees section).

Sorry, we seem to have had an issue loading our review content. Try again?