We loved Paul's place. Very stylish and spacious. Paul and Tanya are excellent hosts, helpful and full of local knowledge. They could not have been more accommodating. The location is a haven of peace, 5 minutes drive from the beach and 45 minutes on the Metro from Melbourne centre. Cheltenham has a wealth of shops, public transport and restaurants in walking distance, so you have all you need nearby. We strongly recommend it.