Most famous startup stories come out of California garages. Booking.com began in Amsterdam, in the middle of the 1990s, with a student who thought hotel rooms could be sold online. Nearly three decades later it handles a huge share of the world's online hotel and apartment bookings, yet many people know little about how it began.
From Bookings.nl to Booking.com
Geert-Jan Bruinsma, a graduate of the University of Twente, started a website called Bookings.nl in 1996. The idea was simple: list Dutch hotels online and let travellers reserve a room. At the time, most hotel rooms were sold through travel agents, phone calls and printed guides. Hoteliers were cautious, and few saw the internet as a serious sales channel.
In 2000 Bookings.nl merged with a similar company, Bookings Online, and the combined business took the name Booking.com. The team was small and the market was crowded with other travel websites, many of which disappeared when the dot-com bubble burst.
A Different Way of Charging Hotels
One early decision made a big difference. Many travel companies at the time bought rooms in bulk and resold them with a markup, taking a risk on unsold inventory. Booking.com preferred an agency model. Hotels listed their rooms for free and paid a commission only when a guest actually stayed. The guest usually paid the hotel directly at check-out.
For a small family-run hotel in Italy or Spain, this was easy to accept. There was no upfront cost and no risk. That made it possible to sign up a very large number of independent properties, not just big chains. Over time, that long list of small hotels became one of Booking.com's biggest strengths.
The Priceline Deal
In 2005 the American company Priceline bought Booking.com for about 135 million dollars. It turned out to be one of the most successful acquisitions in internet history. Priceline gave Booking.com the money and freedom to expand, but largely let the Amsterdam team keep running the business its own way. Booking.com soon became the main source of Priceline's profits, and in 2018 the parent company changed its name to Booking Holdings.
A Company Built on Experiments
Inside the tech industry, Booking.com is famous for its testing culture. The company runs a very large number of A/B experiments at the same time, comparing different versions of pages, buttons and messages to see which ones lead to more bookings. Almost any team member can propose a test, and decisions are meant to follow the data rather than the most senior opinion in the room.
This approach helped it improve conversion rates bit by bit. It also brought criticism. Messages such as "only two rooms left" or "booked five times in the last hour" were seen by some regulators as pressure tactics. In 2019 Booking.com agreed with UK authorities to change how it displayed such claims and discounts. The episode is a reminder that what works in a test is not always what customers or regulators consider fair.
Beyond Hotels
Over the years, Booking.com added holiday homes, apartments, flights, car rentals, taxis and attractions. The aim is what it calls a connected trip, where a traveller can arrange most of a journey in one place. Booking Holdings also owns other brands such as Agoda, Kayak and OpenTable.
Where Booking.com Stands in 2026
Booking.com remains one of the most profitable companies in travel. It now leans heavily on its mobile app and loyalty programme, Genius, to reduce its reliance on paying search engines for traffic. In Europe, it was designated a gatekeeper under the Digital Markets Act in 2024, and it has been forced to drop rules that stopped hotels from offering lower prices on their own websites. Generative AI trip planners are a new uncertainty. If people begin asking chatbots to plan holidays, the way travellers find hotels could change again.
Lessons for Founders
Booking.com shows the value of removing risk for the other side of your marketplace. Free listings and pay-on-success commissions helped it win thousands of small hotels. It also shows how steady, small improvements, tested carefully, can add up to a huge lead. Just remember that growth tactics must stay honest, because regulators and customers eventually notice.
For more stories of companies that grew from small beginnings, browse the startup profiles on MindStick.