Compromises worth making
Plenty of things that make a hotel expensive add nothing to a good night. A small room near a metro line is a better deal than a big room by a motorway. Housekeeping every other day saves the hotel money without costing you anything. A simple breakfast, or none at all, is fine in cities like Lisbon or Hanoi where a café breakfast costs little and tastes better.
Shared bathrooms in well-run hostels and guesthouses are often cleaner than private ones in neglected hotels because staff clean them several times a day.