Taking the first step: Approach the client with already made photos. Visited a nice hotel during your last vacation? The hotel’s management will probably be very happy to publish your images if they are good. Most likely they won’t pay you as they did not order the images from you, but they will give you a credit under the photo. But this would be a good start as you’re now published and have a working relationship with a known brand for your CV.
Lyn's last tip is to have your own website. "Show off your work on Instagram and Facebook, but do ensure you have a good, easy to use website too. It should have some of your best work (with lots of keywords!), any specialities, and awards/competitions you have won, and your contact details. It's too easy to get carried away, add thousands of images, and forget the basics. Keep it simple."