I'm flying into Hong Kong International Airport on a Saturday just before six pm, and flying out of the airport at 12:05 pm the following day with MIAT. MIAT's terms and conditions apparently say you have to arrive 2.5 hours in advance (not 100% sure because they didn't email the T&Cs for my particular flight to me), so I want to get to the airport reasonably early. Thankfully I'll be anti-jet-lagged, as I live two hours ahead of Hong Kong.
I know that Hong Kong has some airport hotels, and I may end up using them, but they seem a bit on the pricey side. By contrast, Wikivoyage warns that budget accommodation in Hong Kong isn't particularly cheap, can be rather unpleasant (unclean, bed bugs, etc.) and can be in a bit of a slum. In the "mid-range" section, it mentions basic business hotels in the city centre for HK$700 a night, which isn't a great saving over an airport hotel.
The post Airport Hotel on TripAdvisor's forum suggests there's no cheap hotels near the airport, with the cheap hotels in the Mong Kok and Yau Ma Tei/Jordan areas about an hour from the airport.
I've heard it only takes half an hour to get from the city to the airport, but there's also the time taken from your hotel to wherever you go to get to the airport.
Are there any hotels (or an upmarket youth hostel) that can offer a good night's rest (clean, secure, not too small), hassle-free checkout for a non-Chinese speaker, a reliably short travel time to the airport, for an overall price (including travel) cheaper than just staying in the airport itself?
Being able to experience Hong Kong would be an added bonus but not vital.