Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95 is an inn in Palm Bay, FL, about 3.7 mi from Henegar Center For the Arts. Guests score it 7.5/10 across 467 reviews with our accommodation partner.
About Quality Inn Palm Bay - Melbourne I-95
Luxurious Amenities Indulge in the comfort and convenience of our Quality Inn of Palm Bay. From our outdoor pool and fitness center to the signature Q Bed in every room, we ensure a relaxing stay for all our guests. Convenient Location Nestled between Jacksonville and Miami, our hotel is the perfect stop along Interstate 95. With nearby dining, entertainment options, and a plethora of outdoor activities, your stay with us promises to be both exciting and memorable. Exceptional Services Enjoy complimentary breakfast at the Q Corner Cafรฉ, stay connected with free high-speed internet, and take advantage of our business center facilities. With pet-friendly rooms and ample parking, Quality Inn of Palm Bay caters to all your needs. Book now and experience the perfect blend of comfort and convenience at our Quality Inn in Palm Bay, Florida.
Staying here for Henegar Center For the Arts events
Quality Inn Palm Bay - Melbourne I-95 is about 3.7 mi from Henegar Center For the Arts. That is a drive rather than a walk, so factor in parking at the venue and traffic either side of the event.
It is also within reach of 4 other venues we cover:
- Calvary Chapel Melbourne (2.2 mi)
- First Church Melbourne (3.5 mi)
- Debauchery (3.9 mi)
- Melbourne Auditorium (4.1 mi)
Upcoming events at Henegar Center For the Arts
If you are booking this hotel, this is probably why. Every date links to live tickets and an interactive seat map.
Opening Night
Frozen - The Musical
From about $289.00View TicketsMatinee
Frozen - The Musical
From about $65.00View Tickets- From about $53.00View Tickets
- From about $56.00View Tickets
Matinee
Frozen - The Musical
From about $56.00View Tickets- From about $78.00View Tickets
Matinee
Frozen - The Musical
From about $78.00View Tickets- From about $81.00View Tickets
See the full Henegar Center For the Arts schedule →

Check-in, parking and the practical details
| Address | 890 Palm Bay Road, Palm Bay FL 32905-6349 |
|---|---|
| Check-in | From 03:00 PM |
| Check-out | By 11:00 AM |
| Parking | Free parking listed. Confirm for event days. |
| Star rating | 4-star, as classified by our accommodation partner |
| Nearest airport code | MLB 4.7 mi in a straight line |
| Group | Quality Inn |
| Phone | +1 321-725-2952 |
Worth knowing before you arrive
Guests must be 21 years of age or older to make a reservation. Please note all guests staying in the room must be listed upon check-in. Guests must use a valid credit card upon check-in. You must show a valid photo ID and credit card upon check-in. Please note that this is a pet-friendly hotel ( Only Dogs $35 per PET per Night )Guests are required to show a photo ID and credit card upon check-in. Please note that all Special Requests are subject to availability and additional charges may apply. Please inform of your expected arrival time in advance. You can use the Special Requests box when booking, or contact the property directly using the contact details in your confirmation. A deposit may be required at the property.
Facilities at Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95 lists 41 facilities with our accommodation partner:
- WiFi available
- Free WiFi
- Parking
- Free Parking
- Non-smoking rooms
- Air conditioning
- Swimming pool
- 24-hour front desk
- Pets allowed
- Lift / Elevator
- Fax/photocopying
- Facilities for disabled guests
- Non-smoking throughout
- Private parking
- Outdoor pool
- Private check-in/check-out
- Designated smoking area
- Shared lounge/TV area
- Wheelchair accessible
- Toilet with grab rails
- Vending machine - snacks
- Lower bathroom sink
- Higher level toilet
- Outdoor furniture
- Sun loungers or beach chairs
- Picnic area
- Fence around pool
- Visual aids: Braille
- Staff adhere to local safety protocols
- Laundry washed per local authority guidelines
- Guest rooms disinfected between stays
- Cleaning standards that are effective against Coronavirus
- Hand sanitizer in guest room and key areas
- Fire extinguishers
- Invoice provided
- Smoke alarms
- CCTV outside property
- CCTV in common areas
- 24-hour security
- Security alarm
- Key card access
What guests say about Quality Inn Palm Bay - Melbourne I-95
Summarised from guest reviews by our accommodation partner. We show the complaints alongside the praise, because a page that only lists what people liked is not worth reading.
What guests liked
- Friendly, helpful staff and welcoming reception
- Convenient location with plenty of parking
- Good value for price โ reasonable rates
- In-room microwave, fridge and coffee maker; coffee available in lobby
- Warm pool
What guests complained about
- Mildew/musty-smelling rooms and moisture issues (one guest became ill)
- Frequent A/C malfunctions (loud, shuts off) and no hot water for some rooms
- Uncomfortable or itchy beds reported
- Front desk refusal to allow check-in / unhelpful handling of refunds
- Breakfast quality poor (eggs/sausage criticized) and some maintenance failures (loose front door, TV issues)
Check availability
Rates come live from our accommodation partner for the dates you choose, and the price is confirmed before anything is charged. Cancellation terms differ by room and are shown on each one before you book.
Related
Frequently asked questions
Is Quality Inn Palm Bay - Melbourne I-95 a good place to stay for an event at Henegar Center For the Arts?
It is about 3.7 mi away, which is what makes it worth considering. Guests score it 7.5 out of 10 with our accommodation partner. We list both the guest likes and the complaints below, so read them and decide for yourself.
Does StubOrder set the price at Quality Inn Palm Bay - Melbourne I-95?
No. Rates come live from our accommodation partner and change constantly. The price shown is what you would pay for the dates you search, and it is confirmed before you book.
What time is check-in at Quality Inn Palm Bay - Melbourne I-95?
Check-in starts at 03:00 PM and check-out is by 11:00 AM. Confirm directly with the property if you are arriving late after an evening event.
How far is Quality Inn Palm Bay - Melbourne I-95 from Henegar Center For the Arts?
Quality Inn Palm Bay - Melbourne I-95 is about 3.7 mi from Henegar Center For the Arts. Plan on driving or a rideshare rather than walking.
Does Quality Inn Palm Bay - Melbourne I-95 have parking?
Yes, parking here is listed as free. On event days confirm with the property, since some hotels near a venue restrict or charge for parking when there is something on.
