More hotels, rates are approximates, be sure to ask about military/senior/AAA discounts :
From exit 193 from I-95 :
Holiday Inn Melbourne-Viera Conference Ctr. $89
8298 N. Wickham Rd.
Melbourne, 32940
321-255-0077
LaQuinta $119
7200 George Edward Dr.
Melbourne, 32940
321-242-9400
From Exit 191 from I-95:
Candlewood Suites $86
2930 Pineda Plaza Way
Melbourne, 32940
1-877-660-8543
321-821-9009
From Exit 180 from I-95:
Budget Inn $55
4505 W. New Haven Ave.
Melbourne, 32904
321-724-5450
Days Inn $55
4500 W. New Haven Ave.
Melbourne, 32904
321-724-2051
Hampton Inn $89
194 Dike Rd.
Melbourne, 32904
321-956-6200
Fairfield Inn $140
4355 W. New Haven Ave.
Melbourne, 32904
321-722-2220
Holiday Inn Express $90
4510 W. New Haven Ave.
Melbourne, 32904
321-724-2050
4431 W. New Haven Ave.
Bed & Breakfast Inns
The Old Pineapple Inn
1736 Pineapple Ave.
Melbourne, 32935
321-254-1347
River House B&B
2250 Pineapple Ave.
Melbourne, 32935
321-242-8881
Beachside Hotels (there are more beachside hotels, just google Motels, Indialantic, FL)
Crowne Plaza-Melbourne Oceanfront $129
2605 N. A1A
Melbourne, 32903
877-660-8543
321-777-4100
Radisson Suites-Oceanfront Indialantic
3101 N. A1A
Indialantic, 32903
321-773-9260
Double Tree Guest Suites Melbourne Resort
1665 N. A1A
Indialantic, 32903
321-723-4222
Hilton Melbourne Beach
3003 N. A1A
Indialantic, 32903
321-779-1996
Bed & Breakfast Inns
The Old Pineapple Inn
1736 Pineapple Ave.
Melbourne, 32935
321-254-1347