Exclusive direct rates
up to 10% less
than on Booking.com
Check rooms and rates
From80US$ /night
Check-in
16Mar2026Select date
Check-out
17Mar2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

4505 West New Haven Avenue, Melbourne, Florida, United States, 32904
Nice
6.5
/10
1.5
/5

Located only 10 minutes' stroll from Cinema World West Melbourne 16, Budget Inn West Melbourne offers access to tourist attractions throughout Melbourne. The Melbourne motel also includes parking.

Location

You'll need 15-minute drive to Melbourne International airport. The hotel is 2.2 miles from West Melbourne Community Park in Melbourne.

The public Erna Nixon Park is also approximately a 15-minute drive away.

Budget Inn West Melbourne is just around the corner from Greyhound - bus station.

Rooms

The Melbourne accommodation welcomes guests to 45 rooms fitted with an air conditioner as well as a flat-screen TV with satellite channels. The bedrooms come with couch beds. Self-catering facilities in a standard apartment include an a handy kitchenette with a microwave oven and a fridge.

Eat & Drink

The neighborhood features restaurants, including Race Trac, which is just 650 feet from the Melbourne hotel.

View all

Select your room type

Budget Inn West Melbourne offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
King Room Smoking
2 persons
280 sq. feet 
1 King-size bed
Heating
Air conditioning
King Room Non-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
Double Room Two Double Beds Non-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

Amenities designed for comfort – Perfect for layovers & transit travelers

General

  • Non-smoking rooms
  • 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

Budget Inn West Melbourne 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
Want early booking discounts?
Get special rates now!
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
Wireless internet is available in for free.
Pets
Pets are allowed on request.
Number of rooms:
45
Former name
Travelodge

Reviews and Ratings

Feedback about Budget Inn West Melbourne from previous guests about their experience.
Review score
Based on 25 verified reviews
4.6/10
Guest rating
27%
Recommend
Cleanliness
6.4/10
Comfort
6.4/10
Facilities
6.2/10
Free Wi-Fi
9.1/10
Location
7.2/10
Paid Wi-Fi
5.4/10
Staff
6.5/10
Value for money
6.2/10
Guest reviews
based on 24 reviews
1.5/5
based on 68 reviews
6.5/10
No reviews yet on our siteUnfortunately, our guests have not yet left any reviews for this hotel, but you can read reviews from Booking.com.
Open reviews

Next best alternative

Consider them for your next trip.
Check-in
16Mar2026Select date
Check-out
17Mar2026Select date
Rooms and Guests2 Guests, 1 Room