Sheraton Boston near Newbury St. in Boston, MA, offers stays with prices starting from $219.60 per night, as seen on Travelzoo. (We found this rate on April 10.) That's a savings of $24 and the lowest nightly rate we could find. This hotel has an Expedia rating of 93% based on 2,543 reviews. Book this travel deal by March 30 for stays through April 30.