Hostal Montevideo offers lodging with double and triple rooms, some featuring sea views.