Book with us
—up to 10% cheaper
than on Booking.com
Check rooms and rates
From80US$ /night
Check-in
12Jan2026Select date
Check-out
13Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

4505 West New Haven Avenue, Melbourne, Florida, United States, 32904
-
Close to Escape Room Entertainment
Guest rating
5.8
/10
1.5
/5

Providing 45 rooms, Budget Inn West Melbourne is a 10-minute ride from the Bryant Adams Park. A car park is available on site as well.

Location

You'll need 15-minute drive to Melbourne International airport. This hotel is also 650 metres from Crane Creek.

Located a 25-minute walk from the Space Coast Field of Dreams, the motel puts the city at your fingertips.

Guests will find Greyhound bus stop next to the Budget Inn, 250 metres away.

Rooms

Comprising a sitting area, the rooms at this property are equipped with a flat-screen TV with satellite channels. Climate control are featured for guests' comfort. The hotel also offers a standard apartment with a kitchenette including a microwave oven, kitchenware, and a washing machine.

Eat & Drink

The fast food restaurant Race Trac is a 5-minute walk away.

“The front desk's friendly service stood out; inside, the bathtubs are kept clean. However, the grounds sometimes show signs of neglect. With some attention to detail, the experience could be much improved.”
Hotel logo
James DavidEditor-in-Chief at Dogfriendly-hotels
View all

Select your room type

The hotel provides many room choices—family rooms, doubles, and pet-friendly suites—with breakfast, free cancellation, and special offers
King Room Non-Smoking
2 persons
26 m² 
1 King-size bed
Heating
Air conditioning
Double Room Two Double Beds Non-Smoking
2 persons
26 m² 
2 Double beds
Heating
Air conditioning
King Room Smoking
2 persons
26 m² 
1 King-size bed
Heating
Air conditioning
Double Room Two Double Beds Smoking
2 persons
26 m² 
2 Double beds
Heating
Air conditioning
Click button to see more rooms
Show all rooms
Show all roomsLess

Rates & availability calendar

See current prices and availability for your chosen dates!

Facilities

Hotels feature amenities designed to keep both you and your pet comfortable

General

  • Non-smoking rooms
  • Free Wi-Fi
  • Parking
  • 24-hour reception
  • Pets allowed
  • Rooms/ Facilities for disabled
  • Security
  • Smoke detectors
  • Fire extinguishers

Room features

  • Air conditioning
  • Heating
  • Sitting area

Bathroom

  • Free toiletries

Media

  • Flat-screen TV

Room decor

  • Carpeted floor
Show more

Hotel location

4505 West New Haven Avenue, Melbourne, Florida, United States, 32904
Map view
4505 West New Haven Avenue, Melbourne, Florida, United States, 32904
Nearby
Cinema World West Melbourne 16
230 m
Seventh Day Adventist Church
230 m
Cinema World
230 m
Restaurants
Denny's
320 m
4530 W. New Haven
Race Trac
190 m
4535 W New Haven Ave
AB Bar And Grill
440 m
4431 W New Haven Ave
Chuck E Cheese's
410 m
2250 Coastal Lane
Explore Melbourne
Explore Local Experiences
Top Attractions
Activities
Dining
Entertainment
Cinema World
10 minutes' walk
Cinema World offers the latest movies in a comfortable setting, perfect for a family outing or a date night.
Space Coast Field of Dreams
7 minutes' drive
This sports complex features baseball and soccer fields along with a playground, ideal for sports enthusiasts and families.
Max K. Rodes Park
10 minutes' drive
Max K. Rodes Park features walking trails, picnic areas, and sports facilities, perfect for outdoor recreation.
Tank America
5 minutes' drive
Tank America offers thrilling tank driving experiences for adrenaline junkies looking for a unique adventure.
Yoga at Erna Nixon Park
10 minutes' drive
Relaxing yoga classes in a tranquil setting provided at Erna Nixon Park, perfect for unwinding after a busy day.
Denny's
4 minutes' walk
Denny's offers classic American diner fare, including all-day breakfast, amidst a casual and friendly atmosphere.
AB Bar And Grill
6 minutes' walk
AB Bar And Grill serves delicious burgers and pub fare in a laid-back environment, ideal for casual dining.
Cinema World West Melbourne 16
10 minutes' walk
This cinema features the latest films and comfortable seating, perfect for catching a show with family or friends.
Escape Room Entertainment
10 minutes' drive
The Escape Room provides unique and challenging puzzle-solving activities, great for groups seeking a fun experience.
Local transport and travel tips
City Centre
Melbourne14 min  ·  9.2 km
Airports
Melbourne International Airport (MLB)14 min  ·  9.0 km
Vero Beach, FL (VRB)101 min  ·  66.7 km
Want access to early-bird pet-friendly hotel deals?
Access exclusive discounts today!
Check Rates
Property information and rules
Check-in
from 15:30-23:59
Check-out
until 11 am
Guest Parking
Private parking is possible on site for free.
Internet
is available in for free.
Pets
Pets are allowed on request.
Number of rooms:
45
Former name
Travelodge
FAQs
About Budget Inn West Melbourne
What are the check-in and check-out times at Budget Inn West Melbourne?
Check-in is at 15:30 and check-out is by 11:00.
How far is Budget Inn West Melbourne from Melbourne International Airport?
The hotel is 5 km from Melbourne International Airport.
Are there any nearby restaurants to Budget Inn West Melbourne?
Race Trac is located 0.5 km from the hotel.
What amenities can guests expect in the rooms at Budget Inn West Melbourne?
Rooms feature air conditioning, a microwave, flat-screen TV with satellite channels, and a work desk.
Is Wi-Fi available at Budget Inn West Melbourne?
Free Wi-Fi is available throughout the property.
Does Budget Inn West Melbourne provide any parking options?
Free private parking is available on-site.
How far is Budget Inn West Melbourne from Melbourne Beach?
Melbourne Beach is 16 km from the hotel.
What kind of breakfast is served at Budget Inn West Melbourne?
A daily continental breakfast is served in the morning.
What type of front desk services does Budget Inn West Melbourne offer?
The hotel features a 24-hour front desk for guest convenience.
How far is Budget Inn West Melbourne from the Melbourne Golf and Country Club?
The hotel is a 7-minute drive from the Melbourne Golf and Country Club.
Are children allowed at Budget Inn West Melbourne?
Up to two children under 12 years can stay for free.
What recreational activities are available near Budget Inn West Melbourne?
Brevard County Erna Nixon Park is located 4 km from the hotel.
What forms of payment does Budget Inn West Melbourne accept?
The hotel accepts American Express, Visa, Discover, and MasterCard.

Next best alternative

Consider them for your next trip.
Check-in
12Jan2026Select date
Check-out
13Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near Budget Inn West Melbourne
Days Inn By Wyndham Melbourne Exterior photo
Mobile-only price

Days Inn By Wyndham Melbourne

7.0
Very good745 reviews
85m from property
USD 71USD 63
per night
Comfort Inn & Suites Melbourne-Viera Exterior photo
Mobile-only price

Comfort Inn & Suites Melbourne-Viera

8.5
Great528 reviews
140m from property
USD 105USD 94
per night
Extended Stay America Select Suites - Melbourne - West Melbourne Exterior photo
Mobile-only price

Extended Stay America Select Suites - Melbourne - West Melbourne

5.0
Guest rating171 reviews
340m from property
USD 105USD 94
per night