菜鳥請教各位大蝦關於網頁

在costco的web hosting簽約（同時注冊了域，）把網頁做好後上傳有一個星期了。看上去還行。 無意中在www.google.com做個search. 顯示you search-www.....com- did not match any documents. yahoo search 顯示 （site may not exist）。而如果直接把域名打到address bar, 網頁卻可以打開。
打電話到web hosting de tech support. 他們說還要付大約一百塊一個月，google 才能 search 到。
本人電腦菜鳥，從沒聽說過這樣， 請各位XDJM解釋一下到底是怎麽一回事，是web hosting 的問題，還是真的每個在google search 出來的網站都是付錢的。我隻知道排在前麵是要錢的，可連網站名打進去也找不到好像也不對吧？

謝謝解惑，