Tell people you are going to Mongolia on honeymoon and they'll be impressed. Tell them you are taking the Trans-Siberian Railway to get there and we're not sure they'll believe you.
The Terelj has 52 opulent rooms and a large indoor pool, and is surrounded by the mountains of the Gorkhi-Terelj National Park.
Depending on the season, you can go dog-sledging, kayaking or riding in between lapping up the Mongolian hospitality.
The Real Aromatherapy Couple's Massage almost made us forget our dinner reservation, but we managed to slip back a couple of vodka cocktails (the Chinggis Gold vodka is a must-taste) before enjoying another local speciality - bansh (steamed dumplings) filled with meat bred and cured on the owner's ranch.
If you have the energy, nab one of the hotel's drivers and head into the city. Start with a drink at Sky Bar, overlooking the floodlit Sukhbaatar Square and continue to one of Ulaanbaatar's fashionable clubs.
WOW FACTOR The museum and exhibits spread around the hotel house a selection of national treasures for some pre-dinner culture.
FLIGHT TIME: 11 hours.
GO Regent Holidays www.regentholidays.co.uk offers a 10-night Trans-Siberian train journey from Moscow to Ulaanbaatar from £3,455 per person. Includes return flights from Moscow to Ulaanbaatar, two nights in Moscow, two nights in Irkutsk, two nights at the Terelj Hotel and four nights in a first class, two-berth cabin on the train.