Michael and Sunette Adendorff thought something was wrong with their hire car's GPS as they drove around in circles in the Wellington suburb, looking for the £90-a-night Majestic Hotel on Royal Parade.