We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Budget Inn Melbourne

4505 W New Haven Ave, Melbourne, FL 32904 (Formerly Travelodge)
Best prices for your stay
Enter dates for best prices
Check In Check Out
Show Prices
Compare best prices from top travel sites
and 3 more sites!
Budget Inn Melbourne
Professional photos View all
Browse nearby
Budget Inn Melbourne
Budget Inn Melbourne
Budget Inn Melbourne
Write a Review

15 reviews from our community

Traveler rating
See reviews for
Rating summary
  • Location
    2.5 of 5 stars
  • Sleep Quality
    2 of 5 stars
  • Rooms
    1.5 of 5 stars
  • Service
    1.5 of 5 stars
  • Value
    2 of 5 stars
  • Cleanliness
    2 of 5 stars
Traveler tips help you choose the right room.   Room tips (5)
Date | Rating
  • English first
  • Any
English first
  • All months
  • Mar-May only
  • Jun-Aug only
  • Sep-Nov only
  • Dec-Feb only
All months
1 review
1 of 5 stars NEW

I been in many hotels but this is the most dirty and unhealthy by far. As soon I step in in the bathroom I step in a cockroach, when I went to sleep I felt something walking on my leg so I jump out of the bed and I found 2 cockroaches in my bed, behind the fridge is more... More 

Was this review helpful? Yes
Cocoa Beach, Florida
Senior Contributor
31 reviews 31 reviews
14 hotel reviews
30 helpful votes 30 helpful votes
2 of 5 stars Reviewed October 21, 2014

Seemed to have a lot of highway workers staying here working various shifts. Typical budget motel, nothing fancy. Near shopping and restaurants and I 95. WiFi ok. No breakfast provided. Reception staff was aloof and area smelled of curry. Cleaning woman was very friendly. Reasonable price until taxes are added in.

Was this review helpful? Yes 1
5 reviews 5 reviews
5 hotel reviews
3 helpful votes 3 helpful votes
1 of 5 stars Reviewed September 21, 2014

Do not stay here. It is not even worth the price you pay for. Nothing work: including the internet, then the manager try to say it is my anti-virus program, I asked him why would it work every where in the USA & not at his hotel...of course he could not answer. There is an idiot receptionist who does not... More 

Was this review helpful? Yes 1
St. Petersburg, Florida
Senior Contributor
28 reviews 28 reviews
13 hotel reviews
4 helpful votes 4 helpful votes
2 of 5 stars Reviewed July 13, 2014

Just don't look in the microwave, that's what my husband said, so I didn't... We stayed because we just needed a place to stay overnight due to our motorcycle breaking down. Did a quick search for something cheap after paying a huge towing bill and it was late. It appears they are trying to update the place, but it still... More 

Was this review helpful? Yes
Santa Rosa, California
Senior Reviewer
6 reviews 6 reviews
6 hotel reviews
2 helpful votes 2 helpful votes
1 of 5 stars Reviewed June 27, 2014

Seedy clientele..Old stained rooms that smell...Odd loud noises thru out the nite..Couldn't sleep that well...Will never stay again,.Stand clear.....Motel 6 in Palm Bay is a lot cheaper...!! Manager is a little ignorant also...Almost like he didn't care if yu stay or not..!!

Was this review helpful? Yes
Melbourne, Florida
1 review
1 helpful vote 1 helpful vote
3 of 5 stars Reviewed April 29, 2014

We purchased a room for two adults. On the following morning, an hour before checkout, my girlfriend was harassed by management and asked to leave. She was simply standing in the parking lot and speaking on her cell phone. She was approached by management and asked for proof that she was a guest. When she could not immediately remember the... More 

Was this review helpful? Yes 1
Brick Township, New Jersey, United States
Senior Contributor
47 reviews 47 reviews
8 hotel reviews
19 helpful votes 19 helpful votes
1 of 5 stars Reviewed March 20, 2014

We caught the area at a drama convention and stayed here as a last resort. Our cost was $69.69. Smelly; bed should have been replaced years ago; crack in door big enough for creatures to enter without payment; bathroom disgusting;we made sure our luggage was closed, and tried to get to sleep before we thought about the room.No breakfast; office... More 

Was this review helpful? Yes
Chincoteague Island, Virginia
Top Contributor
210 reviews 210 reviews
85 hotel reviews
113 helpful votes 113 helpful votes
4 of 5 stars Reviewed March 9, 2014

We were shocked. instead of all the ch priv. hotels and b wes hotel places at $120. nite we checked the room 1st. were shocked , it smelled OK, no blood or other marks on the mattress (No bed pests eh!) Total cost was <$46. with a room coupon. No breakfast cept a bun but who cares at that price.... More 

Was this review helpful? Yes
Melbourne, Florida
1 review
2 helpful votes 2 helpful votes
1 of 5 stars Reviewed June 24, 2013

I wanted a quick getaway with my love and it wasn't even worth it at the Budget Inn. I learned that we could not have visitors after 10p as their was a previous Prostitution Ring invasion at this place! Wow! The ice machine did not work meaning every time I wanted ice I had to walk to the front office... More 

Was this review helpful? Yes 2
Cocoa Beach, Florida
Top Contributor
146 reviews 146 reviews
23 hotel reviews
73 helpful votes 73 helpful votes
2 of 5 stars Reviewed March 18, 2013

Wow. Usually such a disgustingly dirty hotel would at least be cheap. On a drive with friends, we stopped at this hotel as it was the only available place we could find (first clue) during Spring Break. The walls were dirty, the bathtub was dirty, all around it was gross. I gave it two stars solely because the woman at... More 

Was this review helpful? Yes 3
Questions? Get answers from hotel staff and past guests. Ask a question
Owners: What's your side of the story?
Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.
Manage your listing

Been to Budget Inn Melbourne? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Budget Inn Melbourne

Address: 4505 W New Haven Ave, Melbourne, FL 32904 (Formerly Travelodge)
Location: United States > Florida > Brevard County > Melbourne
Price Range (Based on Average Rates): $
Number of rooms: 46
Reservation Options:
TripAdvisor is proud to partner with Orbitz, Booking.com, Expedia, Priceline, Travelocity and Odigeo so you can book your Budget Inn Melbourne reservations with confidence. We help millions of travelers each month to find the perfect hotel for both vacation and business trips, always with the best discounts and special offers.

4 photos of this hotel

Management photos: Courtesy of the property manager

All management photos (4)
Hotel & grounds (2)
Room/suite (2)
Hotels you might also like...
Check In Check Out
Price Your Stay