Holiday Inn Express Melbourne places you within a 10-minute drive of Melbourne Square Mall and Melbourne Greyhound Park. This hotel has 68 rooms and welcomes guests with conveniences like free breakfast, an outdoor pool, and free in-room WiFi. Cocoa Expo Sports Center is also within a 30-minute drive of this Melbourne hotel.


Free buffet breakfast is included with your stay.


All 68 air-conditioned rooms feature microwaves, refrigerators, and coffee makers. Guests can expect TVs with cable channels, along with free WiFi and wired Internet. Bathrooms offer hair dryers and free toiletries. Free weekday newspapers, free local calls, and ironing boards are other standard amenities.

Property features

Guests of Holiday Inn Express Melbourne have access to an outdoor pool, a fitness center, and free WiFi in public areas. You can take advantage of free parking if you drive. A multilingual staff is on hand to assist with dry cleaning/laundry and securing valuables. Additional amenities include a meeting room, a business center, and coffee/tea in a common area.


  • Free buffet breakfast
  • Free WiFi and wired Internet in rooms and public areas
  • Free parking
  • Outdoor pool

Holiday Inn Express Melbourne

4510 W New Haven Ave Melbourne FL 32904

Hotel Amenities

Hotel Amenities

Holiday Inn Express Melbourne features an outdoor pool and a fitness center. Public areas are equipped with complimentary high-speed wired and wireless Internet access. This hotel offers access to a business center and a meeting room. A complimentary breakfast is offered. This Melbourne hotel also offers multilingual staff, coffee/tea in a common area, and complimentary newspapers in the lobby. Complimentary self parking is available on site.

Holiday Inn Express Melbourne is a smoke-free property.

  • Total number of rooms - 68 
  • Number of buildings/towers - 1 
  • Free wired high-speed Internet 
  • Fitness facilities 
  • Number of floors - 5 
  • Coffee/tea in common areas 
  • Business center 
  • Laundry facilities 
  • Safe-deposit box at front desk 
  • Multilingual staff 
  • Free newspapers in lobby 
  • Free breakfast 
  • Dry cleaning/laundry service 
  • Elevator/lift 
  • Free WiFi 
  • One meeting room 
  • Free self parking 
  • Smoke-free property 
  • Outdoor pool 

Family Friendly Amenities

  • Family Hotel  
  • Outdoor pool  
  • Free Wi-Fi  
  • Laundry facilities  
  • Refrigerator  
  • Microwave  
  • Cribs/infant beds (complimentary)  


Available in all rooms: Free WiFi , Free wired high-speed Internet

Available in some public areas: Free WiFi , Free wired high-speed Internet


Free self parking

Room Amenities

Holiday Inn Express Melbourne offers 68 air-conditioned accommodations with coffee/tea makers and complimentary weekday newspapers. Televisions come with premium cable channels. Refrigerators and microwaves are provided. Bathrooms include complimentary toiletries and hair dryers.

Guests can surf the web using the complimentary wired and wireless high-speed Internet access. Business-friendly amenities include desks and phones; free local calls are provided (restrictions may apply). Housekeeping is provided daily.

  • Connecting/adjoining rooms available 
  • Free cribs/infant beds 
  • Free WiFi 
  • Free wired high-speed Internet 
  • Premium TV channels 
  • In-room climate control (air conditioning) 
  • Free weekday newspaper 
  • Air conditioning 
  • Phone 
  • Free local calls 
  • Microwave 
  • Refrigerator 
  • Coffee/tea maker 
  • Daily housekeeping 
  • Private bathroom 
  • Free toiletries 
  • Hair dryer 
  • Iron/ironing board 
  • Television 
  • Cable TV service 
  • Desk 
  • Rollaway/extra beds (surcharge) 

Where to Eat

Guests are offered a complimentary buffet breakfast.

Nearby Things to Do

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


To make special requests for accessibility needs, please note them at check-out when you book your room.

  • Accessible bathroom 
  • Roll-in shower 
  • In-room accessibility 

Hotel Policies


Check-in time ends at midnight

Check-in time starts at 3 PM


Check-out time is noon

Payment types


  • Pets not allowed

You need to know

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

Government-issued photo identification and a credit card or cash deposit are 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.


Optional extras

The following fees and deposits are charged by the property at time of service, check-in, or check-out.
  • Rollaway bed fee: USD 10 per night
The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.

Hotel Name

  • Holiday Inn Exp Hotel Melbourne
  • Holiday Inn Exp Melbourne
  • Holiday Inn Express Melbourne Hotel
  • Holiday Inn Express Melbourne
  • Holiday Inn Express Melbourne Hotel Melbourne

We should mention

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.

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