Also, falls Du bei Marco Polo nur Backpacker-Hotels vermutest: Das trifft nicht zu. Die haben immer Mittelklasse, je nach Land also 3 oder 4 Sterne. Bei jeder meiner Reisen war immer ein Ausrutscher jeweils nach unten und oben dabei, also mal ein echt schlechtes Hotel und ein echt tolles (welches keinesfalls immer das mit den meisten Sternen war).
Ansonsten gibt es keinen mir bekannten Anbieter, der ähnliche Reisen gezielt für diese Alterklasse anbietet.
Empfehlen kann ich noch den kanadischen Anbieter gap-adventures. Das Publikum ist tendenziell jünger, allerdings gibt es keine Einschränkung. Meine Thailand-Gruppe reichte von 19 bis 70. Unterkunft war auch Mittelklasse, das variiert aber stark von Land zu Land.
Weitere Anbieter die mir einfallen sind wikinger, nomad. Aber auch ohne Altersbeschränung, und die interessanten Fernreisen sind oft in einfacheren Hotels oder sogar mit Zelt.
Dann bleibt halt noch studiosus mit gehobenen Hotels zu gehobenen Preisen.