Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
4510 West New Haven Avenue, Melbourne, FL 32904 – Show map
|Double Room - Smoking|
|Double Room with Two Double Beds - Smoking|
|King Room - Smoking|
|Double Room with Two Double Beds - Disability Access/Non-Smoking|
|King Room - Non-Smoking|
|Double Room with Two Double Beds - Non-Smoking|
|Double Room with Two Double Beds - Disability Access/Smoking|
|Room Selected at Check-In|
No booking fees • Save money! Best price guarantee — enter dates to see these prices!
13 properties in Melbourne
Including hotels, apartments, villas and more.
33 verified reviews
We speak your language
Holiday Inn Express Melbourne's staff speaks: English
Booking is safe
When you book with us your details are protected by a secure connection.
Golf Course (within 2 miles), Fitness Center
Free! Wired internet is available in the hotel rooms and is free of charge.
Free! Free public parking is available on site (reservation is not needed).
24-Hour Front Desk, Laundry, Dry Cleaning, Business Center, Fax/Photocopying
Newspapers, Safe, Shops (on site), Non-smoking Rooms, Facilities for Disabled Guests, Elevator, Heating
From 3:00 PM
Until 12:00 PM
Children and Extra Beds
All children are welcome.
Free! One child under 17 years stays free of charge when using existing beds.
Up to two older children or adults are charged USD 10 per person per night when using existing beds.
One older child or adult is charged USD 10 per night in an extra bed.
Free! One child under 2 years stays free of charge in a crib.
The maximum number of extra beds/cribs in a room is 1.
Any type of extra bed or crib is upon request and needs to be confirmed by management.
Pets are not allowed.
Cards accepted at this property
Hover over the credit cards for more info.
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.
Based on 33 reviews
Value for money
Show reviews from:
This Florida hotel offers free Wi-Fi and a daily continental breakfast. Melbourne Civic Theatre and Melbourne International Airport are within a 12-minute drive of the hotel.
Score from 115 reviews Wonderful
Just 3 miles from Brevard Art Museum, this Melbourne, Florida hotel provides free shuttle service to Sun Cruz Casino.
Score from 155 reviews Excellent
Holiday Inn Express Hotel & Suites Palm Bay features a heated outdoor pool, hot tub and rooms with 32-inch flat-screen cable TVs. The hotel is 7 miles from Melbourne International Airport.
Score from 87 reviews Wonderful
This Melbourne, Florida Crowne Plaza is on the shore of the Atlantic Ocean. It features a complimentary airport shuttle, an on-site restaurant and a bar, and an outdoor pool.
Score from 145 reviews Very good
The Clearliness, the staff
breakfast hours, it should be up to 10:30
This is one of Holiday Inn best hotels. The rooms are large and very clean. The breakfast and coffee in the morning start your day off just right. All of the staff I spoke with were friendly and knowledge of the area. Good Job to all
The location was perfect for all of my plans.
Price was right and location and ease of access and egress was the best!
Very comfortable room
Facilities were very good and location convenient.
Breakfast eggs were awful.
We like the breakfast! The bedding and bathroom supplies are nice as well.
Just what I checked above and location to restaurants.
The hotel and our room was very clean and convenient. The breakfast was above average for a hotel.
The staff was great. The rooms were very clean, extra care was giving in the cleaning. Food was great.
There was nothing I did not like about my stay.
great staff. everyone went the extra mile to make our stay good. Owners don't cut corners to save a penny.
A little hard to get to from the interstate, need to do a U-turn at the light. But worth the effort.
staff was very friendly and helpful
The housekeeping left our room door open, twice!
New and clean room, bed is comfortable, nice breakfast. Money worth it!
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!