To stay in a hotel in Australia, one must be 18 or above. Make sure to check the guidelines of hotels beforehand to ensure a hassle-free stay.