Book on our site
Up to 10% cheaper
than Booking.com
Check rooms and rates
From80US$ /night
Check-in
29Jan2026Select date
Check-out
30Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

4505 West New Haven Avenue, Melbourne, Florida, United States, 32904
-
Near Tank America
Guest rating
5.8
/10
1.5
/5

Located 2.7 km from the Max K. Rodes Park, Budget Inn West Melbourne offers 45 air-conditioned rooms. This motel entices guests with parking, available on site.

Location

The hotel is nestled 10 minutes' drive from Brevard County Erna Nixon Park and 15 minutes' drive from the Escape Room Entertainment. The property is also 650 metres from Crane Creek.

The Budget Inn is just moments from Greyhound bus station. This hotel is 5 km from Melbourne International airport.

Rooms

The accommodation offers rooms with a sitting area featuring an air conditioner, along with a flat-screen TV with satellite channels. The rooms at this Melbourne hotel feature carpeted floors. Budget Inn West Melbourne also offers a standard apartment with a kitchenette including a microwave, a toaster, and kitchenware.

Eat & Drink

The fast food restaurant Race Trac is 5 minutes' stroll away.

Must-do experiences

  • Savor a classic pie at the iconic Pies 'n' Thou in Williamstown.
  • Stroll through the Royal Botanic Gardens for stunning views.
  • Visit the vibrant Queen Victoria Market for fresh produce and snacks.
  • Experience Australia's history at the Immigration Museum on Flinders.
  • Catch a live show at the historic Forum Theatre for a magical night.
View all

Select your room type

The hotel offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
King Room Non-Smoking
2 persons
280 sq. feet 
1 King-size bed
Heating
Air conditioning
Double Room Two Double Beds Non-Smoking
2 persons
280 sq. feet 
2 Double beds
Heating
Air conditioning
King Room Smoking
2 persons
280 sq. feet 
1 King-size bed
Heating
Air conditioning
Double Room Two Double Beds Smoking
2 persons
280 sq. feet 
2 Double beds
Heating
Air conditioning
Click button to see more rooms
Show all rooms
Show all roomsLess

Price and Room Availability Calendar

Check availability and prices for your dates now!

Facilities

The hotel offers amenities for your comfortable stay and unforgettable experiences

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

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
800 ft
Seventh Day Adventist Church
800 ft
Cinema World
800 ft
Restaurants
Denny's
1100 ft
4530 W. New Haven
Race Trac
700 ft
4535 W New Haven Ave
AB Bar And Grill
1500 ft
4431 W New Haven Ave
Chuck E Cheese's
1400 ft
2250 Coastal Lane
Getting around
City Centre
Melbourne14 min  ·  5.7 mi
Airports
Melbourne International Airport (MLB)14 min  ·  5.6 mi
Vero Beach, FL (VRB)101 min  ·  41.5 mi
Interested in Nearby Hotel Rates?
Live prices. No outdated rates
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
Check-in
29Jan2026Select date
Check-out
30Jan2026Select 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

6.9
Nice751 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
Great524 reviews
140m from property
USD 105USD 94
per night
Americas Best Value Inn & Suites Melbourne Amenities photo
Mobile-only price

Americas Best Value Inn & Suites Melbourne

5.8
Guest rating369 reviews
181m from property
USD 43USD 38
per night