Discovery Resorts - Rottnest Island is a great choice for a stay in Perth. The outdoor pool is a great spot to take a dip, and guests can grab a bite to eat at Pinky's Beach Club, which serves local cuisine and is open for breakfast, lunch, and dinner. Other highlights include a poolside bar, a bar/lounge, and a garden. The helpful staff and beach location get great marks from fellow travelers.