Skip to main content
Beginning of main content

Enter dates to see availability

4.7 out of 5

"Very nice hotel. Staff was very friendly and helpful. The room looked like everything was new. Everything was very clean. Would definitely stay here a ... " More

By a verified traveler on Sun 11 Oct 2020

Hotel Description

Melbourne guestrooms with free WiFi

In Melbourne

Within 6 miles (10 km) of this hotel, you'll find Florida Institute of Technology and Melbourne Square Mall. Melbourne Regional Medical Center and Center for Cooperative Medicine are also within 6 miles (10 km).

Free perks

This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Free Internet, cable TV

The individually decorated guestrooms offer free WiFi, free wired Internet, and free local calls. Other amenities include refrigerators, microwaves, and TVs with cable channels.

Room, 2 Queen Beds, Accessible (Mobility Accessible)

Bed Count 2 Queen Beds Maximum Occupancy 4 Max

Room, 1 King Bed, Accessible (Mobility Accessible)

Bed Count 1 King Bed Maximum Occupancy 2 Max

Room, 2 Queen Beds

Bed Count 2 Queen Beds Maximum Occupancy 4 Max

Room, 1 King Bed

Bed Count 1 King Bed Maximum Occupancy 2 Max

La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay ratings based on 15 Verified Reviews

Review Summary
4.7 out of 5 4.5 out of 5.0
Room cleanliness 5.0 out of 5.0
Service & staff 4.5 out of 5.0
Room comfort 4.5 out of 5.0
Hotel condition 5.0 out of 5.0

Guest reviews for La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay

Everyone (12) Family (3)
5 out of 5

Posted by on Jan 29, 2021

Was this review helpful to you?
Comment from Hotel Management

Feb 8, 2021 by Manager

Thanks!

5 out of 5
Very nice hotel. Staff was very friendly and helpful. The room looked like everything was new. Everything was very clean. Would definitely stay here again.

Posted by , from Asheville on Oct 11, 2020

Was this review helpful to you?
Comment from Hotel Management

Oct 13, 2020 by Manager

Thanks!

5 out of 5

Posted by on Aug 18, 2020

Was this review helpful to you?
Comment from Hotel Management

Aug 20, 2020 by Manager

Thanks!

5 out of 5
Property was well maintained and staff was friendly and professional

Posted by , from Maryland on Mar 6, 2020

Was this review helpful to you?
Comment from Hotel Management

Mar 17, 2020 by Manager

Thanks!

5 out of 5
Hotel was amazing! Staff was super friendly, rooms were clean, breakfast was great.

Posted by on Jan 27, 2020

Was this review helpful to you?
Comment from Hotel Management

Jan 27, 2020 by Manager

Thanks for staying with us!

3 out of 5
Checked in at 9:30 pm. The piece of paper that says to ring the doorbell was not readily apparent, and I stood at the door for 5 minutes and could not get the desk clerk to come open the door until I banged on it (she was having a conversation with someone). She said didn't I see the paper - you are supposed to ring the bell. When I commented that I had not ever been to a hotel where it's front doors were locked so early - did that mean that this location was a bad location? She responded that I could stay somewhere else if I wished. I asked if she was asking me to leave, but she said no.

Posted by on Nov 14, 2019

Was this review helpful to you?
Comment from Hotel Management

Nov 15, 2019 by Manager

Thanks for the feedback. We do close the doors and provide a sign for guests to ring the bell. Sorry for any confusion!

5 out of 5
Spacious room & bathroom, very clean, the quality is 100%. Staff 100% helpful & nice. Loved the breakfast, will surely stay again. The only thing is wish if they had a bigger shampoo bottle.

Posted by on Oct 27, 2019

Was this review helpful to you?
Comment from Hotel Management

Oct 30, 2019 by Manager

Thanks for staying with us!

4 out of 5
property was clean and neat.......,........,.,,,,,,,..,,.,........

Posted by on Mar 31, 2019

Was this review helpful to you?
Comment from Hotel Management

Apr 9, 2019 by Manager

Thanks for staying with us!

5 out of 5
convenient location, friendly helpful personnel- loved having the carts available for transporting luggage and such

Posted by on Feb 7, 2019

Was this review helpful to you?
Comment from Hotel Management

Feb 8, 2019 by Manager

Thanks for staying with us!

5 out of 5
Nice and new hotel. Friendly and helpful staff. Good breakfast, clean rooms.

Posted by on Jan 5, 2019

Was this review helpful to you?
Comment from Hotel Management

Jan 7, 2019 by Manager

Thanks for staying with us!

About the La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay

Location 4510 West New Haven Avenue, Melbourne, FL 32904

Renovations + Closures

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

Property Features

La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay offers its guests an outdoor pool and a fitness center. Public spaces have free WiFi and wired Internet. You'll find a business center on site. Free breakfast is served daily. A vending machine, multilingual staff, and coffee/tea in a common area are also featured at the business-friendly La Quinta Inn & Suites by Wyndham Melbourne - Palm Bay. Limited free parking is available on a first-come, first-served basis. This Melbourne hotel is smoke free.

  • 1 building
  • 68 guestrooms or units
  • 5 levels
  • Continental breakfast (free)
  • Poolside lounge chairs
  • Umbrellas for the pool
  • Business facilities
  • Coffee in lobby
  • Dry cleaning
  • Front desk (24 hours)
  • Staff is multilingual
  • Storage area for luggage
  • Elevator
  • No smoking on site

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

Parking

Free self parking , Free RV, bus, truck parking , Limited onsite parking

Transport

  • Airport: Orlando International Airport (MCO) (93.6 km / 58.1 mi)
  • Parking: Free self parking and RV/bus/truck parking

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.

  • Television
  • Cable channels
  • Premium channels
  • Refrigerator
  • Microwave
  • Coffee maker
  • Shower and tub combination
  • Cribs (free)
  • Housekeeping (daily)
  • Local calls (free)
  • Hair dryer
  • Toiletries (free)
  • Telephone
  • Iron and ironing board
  • Desk
  • Blackout drapes
  • Climate control (air conditioning)
  • Ensuite bathroom
  • Unique furnishings
  • Unique decor
  • Connecting rooms available
  • Wheelchair accessible
  • Wardrobe or closet

Food & Drink

Guests are served free continental breakfast daily from 6:00 AM to 10:00 AM.

Nearby Activities

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

Accessibility

If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.

  • 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
  • Assistive listening devices available
  • Wheelchair-accessible van parking
  • 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

Special check-in instructions:

Front desk staff will greet guests on arrival.

Front desk staff will greet guests on arrival.

Check-out

  • Check-out by 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: USD 20.00 per accommodation, per night
  • Restrictions apply
  • For more information, you can reach out to the property at the number on the booking confirmation
  • Service animals are exempt from fees

Policies

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

This property accepts credit cards; cash is not accepted

Safety features at this property include a carbon monoxide detector, a fire extinguisher, a smoke detector, a security system, and a first aid kit

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.

This property accepts credit cards. Cash is not accepted. 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; guests are provided with hand sanitizer; masks are required in public areas. Contactless check-in is available. Individually-wrapped food options are available for breakfast. This property affirms that it follows the cleaning and disinfection practices of Count on Us (Wyndham). This property affirms that it adheres to the cleaning and disinfection practices of SafeStay (AHLA - USA).

  • Service animals are allowed
  • Service animals are exempt from fees/restrictions
  • Staff temperature checks are conducted regularly
  • Masks are compulsory at the property
  • 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
  • Property is cleaned with disinfectant
  • Contactless check-out is not available
  • Staff wears personal protective equipment
  • Security system
  • Property follows sanitization practices of SafeStay (AHLA - USA)
  • Masks are available to guests
  • Debit cards not accepted
  • Gloves are available to guests
  • Protective clothing is not available to guests
  • Shield between guests and staff in main contact areas
  • Guests are provided with free hand sanitizer
  • Staffed front desk
  • Social distancing measures are in place
  • Contactless check-in is 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

Guests will be asked to pay the following charges at the property:

  • Deposit: USD 200 per accommodation, per stay

We've listed all charges provided to us by the property.

Optional extras

The fees and deposits listed below will be charged at the time of service, check-in, or check-out.

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

This may not be a comprehensive list. Fees and deposits are subject to change and might not include tax.

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

You should know

  • Pool access available from 8:00 AM to 10:00 PM.
  • Connecting/adjoining rooms are subject to availability and can be requested by contacting the property at the number on your booking confirmation.
  • To make arrangements to bring your pet, contact the property directly at the number on your booking confirmation (please see the Fees section for related charges).
url importing http://travel.travelocity.com/Melbourne-Hotels-La-Quinta-Inn-&-Suites-by-Wyndham-Melbourne---Palm-Bay.h554205-p2.Hotel-Reviews?rm1=a2&
There was an error importing /Melbourne-Hotels-La-Quinta-Inn-&-Suites-by-Wyndham-Melbourne---Palm-Bay.h554205-p2.Hotel-Reviews?rm1=a2&, error: javax.servlet.jsp.JspTagException: 301 http://travel.travelocity.com/Melbourne-Hotels-La-Quinta-Inn-&-Suites-by-Wyndham-Melbourne---Palm-Bay.h554205-p2.Hotel-Reviews?rm1=a2&

Frequently Asked Questions

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.