Secure your reservation on our site
Up to 10% less
than Booking.com
Check rooms and rates
From85US$ /night
Check-in
28Jun2025Select date
Check-out
29Jun2025Select date
Rooms and Guests2 Guests, 1 Room
Key details

Hotel overview and key features

4455 W New Haven Ave, Melbourne, Florida, United States

Melbourne All Suites Inn Near I95 is located 6 miles from Melbourne International Airport, providing easy access for travelers. The hotel is near the Kennedy Space Center, Orlando's closest beaches, and the Brevard Zoo. Guests can explore wildlife-rich wetlands, the Indian River Lagoon, and the Spoil Islands.

Spacious Two-Room Suites

The two-room suites at Melbourne All Suites Inn feature two queen beds, a full-sized pull-out sofa, and two full-sized bathrooms. Each suite includes a kitchenette with a full-sized fridge, a dining area, and two SMART HDTVs. High-speed fiber-optic WiFi ensures seamless connectivity for remote work or leisure.

Daily Breakfast Buffet

A free hot & cold breakfast buffet is served daily, featuring waffles, eggs, bacon, sausage, French toast, and baked goods. The rotating menu includes hot cereal, cold cereals, fruit, and yogurt. Nearby dining options include The Sushi Factory and Trend Kitchen, offering seafood, sushi, and modern cuisine.

Wildlife & Kayaking Tours

Guests can explore the Merritt Island National Wildlife Refuge, home to American Alligators and Florida Manatees. Space Coast Kayaking offers guided tours of the Indian River Lagoon, showcasing over 4000 bird species. The King Center for the Performing Arts hosts various cultural performances.

Fitness & Business Amenities

The 24-hour gym provides flexibility for workouts, while the 2-star Melbourne All Suites Inn ensures practical amenities. Business travelers benefit from in-room desks and reliable WiFi. The hotel is a convenient base for visiting Disney, Kennedy Space Center, or nearby beaches.

View all

Choose your ideal room style

Choose from family rooms, suites, flexible cancellation & more
Junior Suite
Max:
4 persons
360 sq. feet 
Bed options:
1 King-size bed
Pool view
Shower
Coffee machine
Check Prices
Suite
Max:
6 persons
700 sq. feet 
Bed options:
2 Double beds
Pool view
Shower
Coffee machine
Check Prices
Studio Disability Access
Max:
2 persons
360 sq. feet 
Bed options:
1 King-size bed
Shower
Coffee machine
Check Prices
Show all roomsLess

Prices and Availability

Check availability and prices for your travel dates right now!

Getting around

Transportation options available

City Centre
Melbourne 5.7 mi
Airports
Melbourne International (MLB) 5.5 mi
Vero Beach Municipal (VRB) 41.4 mi

Facilities

Stay relaxed and refreshed just minutes from the airport

General

  • Free Wi-Fi
  • Parking
  • Safe deposit box
  • Pets allowed
  • Rooms/ Facilities for disabled

Sports & Fitness

  • Exercise gym

Guest Parking

  • Cookware/ Kitchen utensils

Dining

  • Breakfast

Spa & Leisure

  • Swimming pool

Room features

  • Free Wi-Fi in rooms
  • Air conditioning
  • Sitting area
  • Dining table

Bathroom

  • Free toiletries

Self-catering

  • Cookware/ Kitchen utensils

Media

  • Flat-screen TV
  • Telephone
  • AM/FM alarm clock
Show more

Location info

4455 W New Haven Ave, Melbourne, Florida, United States
Map view
4455 W New Haven Ave, Melbourne, Florida, United States
Nearby
Cinema World West Melbourne 16
800 ft
Cinema World
800 ft
Restaurants
Race Trac
900 ft
4535 W New Haven Ave
AB Bar And Grill
1100 ft
4431 W New Haven Ave

Guest scores and detailed hotel feedback

Past guest experiences and opinions
82%
enjoyed their visit and would return
luxurious rooms
convenient location
limited dining options
paid Wi-Fi
8.2/10
Great
Rooms
9.2
Location
9.8
Service
9.2
Dining
8.0
Guest reviews
8.2/10
based on 6 reviews
7.4
7.4/10 based on 860 reviews
Daniel
United States, March  2024
8.8/10

The hotel has fantastic high-end rooms with two bathrooms, a small kitchen to prepare dishes, and a sofa, offering a luxurious stay. The service includes convenient shops and laundry, adding to the comfort. The location is perfect, close to everything including the beach and the Kennedy Space Center. However, the dining options are limited to traditional shabu-shabu, which might not suit all tastes.

Rooms
9.0
The rooms are beautifully designed with high-end touches and come with two bathrooms, a small kitchen, and a comfy sofa.
Service
9.0
The service is impeccable, including convenient shops and laundry facilities to meet all needs.
Location
10.0
The hotel's location is ideal, being close to everything including the beach and the Kennedy Space Center.
Dining
7.0
The dining experience offers traditional shabu-shabu, which may not appeal to all guests.
Facilities
9.0
The hotel provides top-notch facilities to ensure a comfortable and enjoyable stay.
James
United States, January  2024
9.2/10

I had a great stay at this hotel! The rooms come with a small kitchen to prepare small dishes - super convenient. They also have a sofa and two bathrooms, plus some high-end touches. The service was outstanding, and they even have shops and laundry services available. The location is perfect for exploring the area or visiting the Kennedy Space Center, and it's right by the beach. The dining experience was fantastic, especially with their homemade local products. Overall, a wonderful place to stay!

Rooms
9.0
The rooms were spacious and modern, with excellent high-end touches. Having a small kitchen to prepare small dishes was a great addition.
Service
9.0
The service was top-notch, and I appreciated the convenience of having shops and laundry services right there.
Location
10.0
The hotel is perfectly located, close to everything including the beach. Ideal for exploring the area or heading to the Kennedy Space Center.
Dining
9.0
The dining experience was exceptional, especially with the delicious homemade local products. A great culinary experience.
Facilities
9.0
The facilities were fantastic, offering everything you could need for a comfortable and enjoyable stay.
Geoffrey
United Kingdom, August  2023
8.6/10

This hotel offers spacious rooms with high-end touches, including a small kitchen to prepare small dishes, 2 bathrooms, and a cozy sofa. The service is excellent, with shops and commercial services available, as well as laundry facilities. Its location is ideal, close to everything including the beach and the Kennedy Space Center in the Melbourne area. The dining experience is satisfactory, providing light bites. The facilities are modern and convenient, making for a pleasant stay.

Rooms
9.0
The rooms are beautifully designed with high-end touches and feature a small kitchen to prepare small dishes, 2 bathrooms, and a comfortable sofa.
Service
9.0
The staff provides excellent service, and the presence of shops and commercial services, along with laundry facilities, adds convenience to the stay.
Location
10.0
The hotel's location is superb, being close to everything, including the beach and the Kennedy Space Center in the Melbourne area.
Dining
7.0
The dining experience offers light bites, ensuring guests have a quick and convenient option for a meal.
Facilities
8.0
The facilities are modern and provide a comfortable and convenient stay for guests.
Joseph
United States, July  2023
9.6/10

I was delighted with this hotel! The rooms are spacious and beautifully equipped with a small kitchen to prepare small dishes, high-end touches, a cozy sofa, and 2 bathrooms. The service was top-notch, and I loved the convenience of the shops and laundry services available. The location is unbeatable, whether you're exploring the area or heading to the Kennedy Space Center. The dining experience, especially the Belgian waffles, was superb. The facilities were excellent, making my stay truly enjoyable.

Rooms
10.0
The rooms exceeded my expectations with the small kitchen, luxurious touches, sofa, and 2 bathrooms.
Service
10.0
The service was outstanding, and I appreciated the convenience of the on-site shops and laundry services.
Location
10.0
I couldn't have asked for a better location, close to everything including the beach and the Kennedy Space Center.
Dining
9.0
The dining experience, particularly the Belgian waffles, was a delightful treat.
Facilities
9.0
The facilities were top-notch and added to the overall luxurious feel of the hotel.
luxurious rooms
limited dining options
Jack
United Kingdom, June  2023
9.0/10

I absolutely loved my stay at this hotel! The location is amazing, being close to everything, including the beach and loads of restaurants. The rooms are top-notch with high-end touches, two bathrooms, a cozy sofa, and a small kitchen to prepare snacks. The service was exceptional, and there are convenient shops and laundry services available. The dining experience with classic American dishes was delightful. Nonetheless, the only downside was the slightly higher price tag, but considering all the great aspects, it's still great value for money.

Rooms
9.0
The rooms were beautifully designed with high-end touches, offering great comfort and convenience.
Service
9.0
The service was exceptional, and the availability of on-site shops and laundry services made my stay even more convenient.
Location
10.0
The location couldn't be better, close to everything including the beach and numerous restaurants, making exploring the area a breeze.
Dining
8.0
The dining experience was fantastic with classic American dishes served, adding a delightful touch to my stay.
Facilities
9.0
The hotel offers excellent facilities ensuring a comfortable and enjoyable experience for all guests.
Alfred
United Kingdom, May  2023
8.6/10

This hotel offers spacious rooms with small kitchens to prepare small dishes, a sofa, high-end touches, and the convenience of 2 bathrooms. The location is perfect for those interested in the area or visiting the Kennedy Space Center, close to everything and many restaurants in the Melbourne area. While the bedding and pillows could use an upgrade, the overall experience was quite satisfying. The price is reasonable given the quality of the rooms, service, and amenities provided.

Rooms
9.0
The rooms are well-appointed with small kitchens, a sofa, and high-end touches. Having 2 bathrooms is a big plus.
Service
9.0
The service was top-notch, and the shops and laundry services offered added convenience to our stay.
Location
9.0
The hotel's location is excellent, especially for those heading to the Kennedy Space Center. It's also close to a variety of restaurants in the vibrant Melbourne area.
Dining
8.0
The dining experience was delightful, especially the Danish pastries that were a real treat in the morning.
Facilities
8.0
The hotel provides the essential facilities for a comfortable stay, making it a convenient choice for travelers.
Show more
Looking for early discounts?
Get airport hotel deals before everyone else
Check Rates

Next best alternative

Consider them for your next trip.
Check-in
28Jun2025Select date
Check-out
29Jun2025Select date
Rooms and Guests2 Guests, 1 Room