Stellar Cruise & Travel

Melanie Peacock is a highly experienced travel agent who left the corporate world to launch her own boutique travel business—Stellar Cruise and Travel. Specialising in cruise experiences, Melanie combines deep industry knowledge with a personal, hands-on approach to crafting unforgettable holidays. Her vision was to create a brand that felt fun, fresh, and approachable—just like the perfect holiday.

The name “Stella” (meaning star) became the foundation for a visual identity that’s light, joyful, and nautical. We developed a playful but professional brand that reflects both Melanie’s passion for cruising and the excitement of travel itself. A light and dark blue palette captures the colours of the ocean and sky, evoking calm and clarity.

We designed custom line-art icons for a cruise ship and airplane, tying in Stellar’s dual focus on sea and air travel. The brand also features a bespoke Southern Cross icon—a nod to the Pacific skies where many of Melanie’s cruises take place. This star motif is subtly integrated into the wordmark with a star symbol inside the lowercase "a" in "Stellar", adding a clever and meaningful visual flourish.

Branding Elements:
Business Stationery: Clean and vibrant business cards were designed to reflect the personality of the brand. We also created branded stickers that Melanie uses to seal travel wallets—an extra personal touch that enhances the client experience.

Vehicle Wrap:
The centre-piece of the brand rollout is a half-wrap of Melanie’s Mazda CX-5. The design is bold, eye-catching, and unmistakably travel-themed—serving as a moving billboard that captures attention wherever it goes. The vehicle plays a key role in local brand visibility and perfectly represents the fun, friendly nature of the Stellar brand.

Execution Notes:
All branding and design work was completed in-house, including logo development, icon illustration, and vehicle graphics. Printing of the business cards was done externally as part of our white label print service.