The Plaza Hotel Milwaukee

Budget-conscious travelers will get a kick out of this no-frills vintage hotel in Milwaukee's Lower East Side. The four-story Art Deco building was erected in 1925 and has been renovated in recent years to keep up with busy travelers' demands. Guests enjoy full kitchens, free WiFi and coin laundry (or valet dry cleaning). The Plaza Hotel also offers complimentary Mercedes car service based on availability, so you can hitch a stylish ride to nearby restaurants, bars and attractions. If you're looking to max out on relaxation, book a massage with on-site spa therapist Jeanne Marie Vielleux; rates start at $90.