From $95 USD Booking.com The chateau-style designer Hotel Costaustralis is in Puerto Natales, offering a panoramic view of the Patagonian Andes. Rooms are stylish and comfortable and services include a restaurant, bar and wine cellar.